摘要：
未知出处 题意： 定义一个无穷长的数列，满足以下性质：$1.X_{2n}=-{X_{n}}$$2.X_{2n}=(-1)^{(n+1)}*X_{n}$$3.X_{2n-1}=(-1)^{(n+1)}*X_n$ 1e5个询问，求：$1.X_k$ $2.S_k$即前缀和 （大概是这样） 画一画递推式的图 阅读全文
摘要：
题目啰嗦：支持三个操作： 不可重复集合：1.加入一个数 2.删除一个数 3.恢复目前最早的一次删除的数 操作可能不合法，每次有效操作之后求集合的mex（最小没有出现过的数） 50组数据+1e6，必须O(N) 维护删除、恢复的数的操作可以队列维护。 数有没有在集合里可以全局bool数组记录 加入删除一 阅读全文
摘要：
https://www.luogu.org/problemnew/show/CF666E 本质还是一个串在一些串里的匹配 考虑对模板串建广义SAM 既然有S的一些匹配关系的询问，套路地， 把S在上面跑， pi[i]记录S的[1~i]的前缀在SAM上的匹配长度 pos[i]记录S的[1~i]的前缀在S 阅读全文
摘要：
强制在线不代表不能预处理！ 考虑暴力怎么干？ 开始n个联通块。now=n 不断加入边，如果连接两个联通块，--now 否则不动。 后者的前提是和[l,id-1]的边构成环 所以，我们考虑每个[l,r]中出现的边能否第一次连接两个联通块 预处理： 编号从小到大加入每条边，LCT维护树上“边”编号最小值 阅读全文