摘要：
题目链接 题目大意 如果没有值，那么$a[i]=a[i-1]+1$最优 具体证明我不太会 但是栈元素如果多了，到时候可以变少，少了却不能变多了 然后确定所有$a[i]$ 如果$a[i]>a[i-1]+1$就不存在，因为每次最多入栈一个元素 然后再进行分治求解即可 分治的过程有点意思 复杂度$O(n) 阅读全文
摘要：
题目链接 题目大意 对数组又2种操作 1、区间整体赋值 2、询问[l,r]是否有长度为d的循环节 题目思路 其实就是一个结论 如果s[l,r-d]==s[l+d,r],那么就有长度为d的循环节，自己画图演示即可发现 然后线段树维护hash即可 代码 #include<bits/stdc++.h> u 阅读全文