考场(NOIP2023模拟8联测29)

发布时间 2023-11-01 20:07:11作者: 觉清风

T1

一眼序列分治,然后假了。。。。

可以发现:对于序列不是好的,当且仅当存在 \([l,r]\) 中的整数都在 \(r-l+1==k-1\)

发现规律,一定是大的区间容易不好。

不知道用不用可持久化并查集。

上个厕所,觉得权值线段树能行,先写QAQ。球球了,不要假啊QAQ

T4

打个暴力先,怎么 \(O(N)\) 求本质不同的子串啊。QAQ