lprdsb

摘要： 题意 给定一个序列，定义一个好的区间： 对于区间里出现的数$a_i$恰好出现$a_i$次 区间里的数的值域连续 求好的区间数量 考虑以某个点$i$结束的好的区间的最后起始位置，然后向前拓展，发现最多拓展$n$次，并且每次拓展一定会将值域向小/大拓展至少1，考虑到从$1$一直加到$\sqrt n$就会 阅读全文