摘要：
莫队：就是一坨软软的有弹性的东西Duang~Duang~Duang~ 为了防止以左端点为第一关键字以右端点为第二关键字使右端点弹来弹去，所以让左端点所在块为关键字得到O(n1.5)的时间效率，至于分块的优化，根本用不到。 阅读全文
摘要：
先说正解：把所有相同的数相成一个链在每一个区间里的种数就是不同链的链头，那么记录每个数的上个相同数所在位置，那么只要找出l到r之间前驱值在l之前的数的个数就可以了 本人打的暴力，有一个小技巧，用char代替int水题，用int里的值不同来去掉memset 阅读全文
摘要：
不得不说，做过最爽的树套树———— 由于有了区间操作，我们很容易把区间看成一棵平衡树，对他进行插入，那么外面一层就是平衡树了，这就与我们之前所见到的不同了。我们之前所见到的大多数是线段树套平衡树而此题中插入时坐标会改变即必须对其找到合适的顺序，而线段树无疑是不支持动态插入的，他维护的是一个静态区间（ 阅读全文