摘要：
Luogu 3250 [HNOI2016]网络 题面 "Luogu 3250" 题解 CDQ分治...这个应该算是整体二分吧 二分重要度，按照时间从小到大加入大于重要度的边 对于一个询问，如果经过这个点的边数不等于加入的边数，那就说明有比重要度大而且不经过这个点的边，然后分成两部分继续做 看Cand 阅读全文
摘要：
Luogu 1975 [国家集训队]排队 题面 "Luogu 1975" 题解 题意：给出一个长度为n的数列以及m个交换两个数的操作，问每次操作后逆序对数量 时间，下标和数的大小三维偏序，，，把交换操作看成是减去两个数再加上两个数，套板子就好了 发现这种计数类型的CDQ一般有两种写法： 按a排序，C 阅读全文