T1
一眼序列分治,然后假了。。。。
可以发现:对于序列不是好的,当且仅当存在 \([l,r]\) 中的整数都在 \(r-l+1==k-1\)
发现规律,一定是大的区间容易不好。
不知道用不用可持久化并查集。
上个厕所,觉得权值线段树能行,先写QAQ。球球了,不要假啊QAQ
T4
打个暴力先,怎么 \(O(N)\) 求本质不同的子串啊。QAQ
一眼序列分治,然后假了。。。。
可以发现:对于序列不是好的,当且仅当存在 \([l,r]\) 中的整数都在 \(r-l+1==k-1\)
发现规律,一定是大的区间容易不好。
不知道用不用可持久化并查集。
上个厕所,觉得权值线段树能行,先写QAQ。球球了,不要假啊QAQ
打个暴力先,怎么 \(O(N)\) 求本质不同的子串啊。QAQ