摘要: 题意 给定一个序列 aaa,支持两种操作: 求区间 al,al+1,⋯ ,ara_l, a_{l+1}, \cdots, a_ral​,al+1​,⋯,ar​ 中严格小于 vvv 的数的个数。 单点修改。 解法 块内二分模板题。 考虑每一个块维护一个有序的 vector 或者其他容器,块内查询用 l 阅读全文
posted @ 2022-03-17 18:48 HappyBobb 阅读(12) 评论(0) 推荐(0)