2023年10月11日
一道有趣的线段树题目
摘要： \(T4\) 莫队 首先我们需要知道一种统计答案的方法。 我们记 \(R_i\) 表示右边第一个和他相同的位置。 那么我们记 \(a_i=\min(a_{i+1},R_i)\) ，那么贡献就是 \(a_i-i+1\) ，所以我们最后就是要维护 \(a_i\) 就好了。 但是实际上如果你要直接维护 \ 阅读全文
posted @ 2023-10-11 16:14 daduoli 阅读(36) 评论(0) 推荐(1)