摘要：树上莫队求mex，关键点：I.树上莫队（废话）II.树状数组+二分 log^2 求mex 树上莫队的时间复杂度一定是O(n1.5)的证明 I.右端点dfs序 II.左端点均摊（卡的话是一个近似二次函数的东西，会随着卡你的地方增多而卡的程度减小） 阅读全文

摘要：水果~~~~ 关于四个while可行性的证明：区间有正确性所以不管那团小东西用没有duang~反它最终总会由于两次覆盖二准确 关于区间种数可行性的证明：他会在0 1间（或两边）来回跳动（过程中），最终会停在一个大于等于0的地方由于多次覆盖，最终也会趋于准确 阅读全文

摘要：这个用莫队做会被卡，但是我还是...... 收获在于树状数组维护后缀和以及双维排序...... 莫队的时间复杂度比想象中的要好一些.... 然而我还是被卡了...... 阅读全文

摘要：莫队：就是一坨软软的有弹性的东西Duang~Duang~Duang~ 为了防止以左端点为第一关键字以右端点为第二关键字使右端点弹来弹去，所以让左端点所在块为关键字得到O(n1.5)的时间效率，至于分块的优化，根本用不到。 阅读全文