11 2020 档案
摘要：尺取法也叫双指针。 应用尺取法很重要的一个地方就是满足区间单调性。 什么叫区间单调性呢？ 比如假设都是正数的数组，你选定了一段[L, R]，当R变大时，这一段的区间和会不断增大，而当L增大时，区间和会不断减小，这就是区间单调性了。 还有就是出现 >= k个不同字符的区间，当R变大时，区间中的字符个数
阅读全文
摘要：现在还不是很懂cdq分治是啥。 我对它的理解大概就是一种分治方法 / 思想。 这个方法有一些限制：[区间L] < [区间R]（需要对整个数组sort一遍） 这个方法可以做到：用来解决各种区间段转移问题[x->y(x<y)]的，比如，求逆序对数。（本质上就是计算左区间对右区间的贡献） 拓展：将修改转化
阅读全文
