摘要: [Ynoi2018] 五彩斑斓的世界 你有一个长为 n 的序列 a,有 m 次操作 把区间 [l,r] 中大于 x 的数减去 x。 查询区间 [l,r] 中 x 的出现次数。 n<=1e6 m <= 1e5 x,a <=1e5 ,空间64MB,时限 7s. 解题思路: 考虑分块。 你在每个块中维护个 阅读全文
posted @ 2025-03-09 00:21 positive_deviation 阅读(25) 评论(0) 推荐(0)