2025年5月11日
ABC405G
摘要： Sol 考虑莫队。 首先不难想到用 BIT 维护，查询修改都是 \(O(\log n)\) 的，时间复杂度 \(O(q\sqrt{n}\log n)\)，不幸的是，它 TLE 了。 考虑把 BIT 换成别的数据结构，观察修改和查询次数的数量级，不难发现修改次数比查询次数多得多，那么考虑修改快，但是查 阅读全文
posted @ 2025-05-11 13:31 incra 阅读(20) 评论(0) 推荐(0)