2021年7月20日
[Ynoi2019] 魔法少女网站
摘要： 题意 给定一个长为 \(n\) 的序列 \(\{a\}\) ，支持： 单点修改。 查询区间 \([l,r]\) 最大值小于等于 \(x\) 的子区间个数。 \(n,m\le 3\times 10^5,a_i\in [1,n]\) 3.5s,64MB​ 题解 容易发现，对于查询操作，我们如果把 \(\ 阅读全文
posted @ 2021-07-20 23:22 leukocyte 阅读(436) 评论(0) 推荐(0)