摘要：原题链接 这是一道有(du)趣(liu)的数据结构题 首先发现无修改询问，所以珂以莫队。然后发现你要维护当前的图是否为二分图，这显然珂以大力LCT维护最大生成树。然后复杂度就变成了惊人的$O(N\sqrt N\log N)$，附加大常数惊喜。显然，不加任何卡常技巧，这是过不去的；用了许多卡常技巧，这 阅读全文

摘要："原题链接" 不会$\text{SAM}$的蒟蒻只好用$\text{SA}$来水了。 先读懂题意(窝在读题意这儿花了快$20$min). 简单来说，是给你一个字符串，然后给你两个区间的集合$A,B$，一共有$m$组$A_i$到$B_j$的支配关系。若$A_i,B_j$有支配关系，则从$A_i$到$B 阅读全文

摘要："原题链接" 显然,答案具有单调性.所以珂以考虑二分 假设目前二分的答案为$\text{d}$. 现在题目转化为:有$2N$个坐标,其中有一些不能被Flags同时占据,问是否有一种Flags占据坐标的方法. 在所有珂能的坐标中,两个坐标$x_1, x_2$不能同时被Flags占据的充要条件是$|x_ 阅读全文