2024年10月18日
P1955 程序自动分析 题解
摘要： P1955 程序自动分析 一道并查集的裸题，并查集存储传递性，后判断。主题思路十分简单，重点在于离散化与离线的处理。 离散化，为什么会想到离散化呢，观察数据范围 \(1<i,j<{10}^9\) ，数据范围过大，导致数组不可能开到 \(1e9\) 但是 \(1<n<1e5\) 考虑到每次输入只有两个 阅读全文
posted @ 2024-10-18 17:31 adsd45666 阅读(6) 评论(0) 推荐(0) 编辑