摘要：描述：并查集是一种对集合进行合并、查询等一系列操作。时间复杂度为O(a(n)) 比O(logn)还快。 代码： 1 int fa[sz];//集合数组 2 void init()//预处理 3 { 4 for(int i=1;i<=n;i++) 5 { 6 fa[i]=i;//初始时每个点都是一个独 阅读全文

摘要：二分答案 O(nlogm) 对一段有序的序列 每次二分，从而快速的查找。解决的问题常是“使最大值最小”或“使最小值最大”。 注意：①注意二分的序列是有序的，对于无序的序列进行二分需要先排序。 ②二分的区间尽可能大(给定区间左右端点+-1) ③根据题目要求，设定好check函数。 ④防止死循环。↓ 模 阅读全文