2024年10月15日
2024.10.15 test
摘要： B \(n\) 个数，若干次全局加操作，并执行 \(a_i\gets \max(0,a_i),a_i\gets\min(i,a_i)\)，操作完查询全局和。 注意到序列一定是连续上升序列-相等-连续上升序列-相等-...的形式，那么考虑用栈维护每个上升区间。 考虑拆贡献到每个区间，\([l,r]\) 阅读全文
posted @ 2024-10-15 19:34 s1monG 阅读(8) 评论(0) 推荐(0) 编辑