PYD1

摘要： 一开始看题看成计数这样的区间了，想自闭了 QAQ。 我们先手玩一下看看这样的区间有没有什么性质（记录一下踩的坑）： 满足条件的区间有没有可能不多？显然并不是，考虑 $1,1,1\dots$，是 $O(n^2)$ 的。 对于某一类区间（右端点相同/长度相等），有没有可能满足条件的区间成一组组地分布（比 阅读全文