摘要：
直奔主题 并查集的作用？ 就是无向图中点的相互连接，判断几个点是否连在一起，或者连在一起的点之间的距离 最基础的并查集的模板： int find(int x) { return p[x]==x?p[x]:p[x]=find(p[x]); } 这是很简单的，由此模板延伸出来的几个关键点： （1）不是孤 阅读全文
posted @ 2022-03-21 23:04
秦末
阅读(32)
评论(0)
推荐(0)
摘要：
很多题目如果 数据的大小范围很大，但是数量很少，如果按照数据的大小来排序，那么数组就会开的非常大，这样内存就会爆掉，这时候就要用离散化。 ( ps：all 总结 来自y总。） 离散化分为两种： 1、需要保持原来的序列顺序的（大的数离散化后的数也大,小的小） 这时候要用 排序 判重 二分 2、不需要保 阅读全文
posted @ 2022-03-21 17:54
秦末
阅读(53)
评论(0)
推荐(0)
浙公网安备 33010602011771号