摘要：Luogu 3250 [HNOI2016]网络 题面 "Luogu 3250" 题解 CDQ分治...这个应该算是整体二分吧 二分重要度，按照时间从小到大加入大于重要度的边 对于一个询问，如果经过这个点的边数不等于加入的边数，那就说明有比重要度大而且不经过这个点的边，然后分成两部分继续做 看Cand 阅读全文

摘要：Luogu 1975 [国家集训队]排队 题面 "Luogu 1975" 题解 题意：给出一个长度为n的数列以及m个交换两个数的操作，问每次操作后逆序对数量 时间，下标和数的大小三维偏序，，，把交换操作看成是减去两个数再加上两个数，套板子就好了 发现这种计数类型的CDQ一般有两种写法： 按a排序，C 阅读全文

摘要：Luogu 3527 [POI2011]MET Meteors 题面 "Luogu 3527" 题解 感觉和上一那道题是一个类型的，直接二分答案，用BIT维护区间加(差分)即可 代码 ~~~cpp include include include include include include inc 阅读全文

摘要：Luogu 1527 [国家集训队]矩阵乘法 题面 "Luogu 1527" 题解 ~~昨天学CDQ分治时做了一些题，但是因为题(wo)太(tai)水(lan)了(le)并没有整理~~ 学了一晚上的整体二分，拿这道模板题练练手qaq 整体二分的思想：对答案进行分治 每次处理一段答案区间时，二分一个m 阅读全文