摘要：
初次接触CDQ分治，感觉真的挺厉害的。整体思路即分而治之，再用之前处理出来的答案统计之后的答案。 大概流程是(对于区间 l ~ r)： 1.处理 l ~mid, mid + 1 ~ r 的答案； 2.分别排序规整； 3.计算 l ~ mid 中每一个数对 mid + 1 ~ r 中的答案的贡献， 累 阅读全文
摘要：
洛谷传送门 主要思路大概也是差不多的，对于两种询问分别用线段树与平衡树来维护。 1.MIN_SORT_GAP：显然平衡树简单操作，来一发前驱、后继即可。 2.MIN_GAP：这一个我用的是线段树：可以注意到插入元素的操作，如果是在一个元素之后反复插入，这些元素之间更新出来的最小值是不会发生改变的。只 阅读全文