摘要: 题面 题解 分块,考虑用 vector 记下单点和整块被赋值的所有情况,同时对整块实时维护 ans。 Part I. 块的构建/重构 首先按照最后被修改的时间将块内的所有元素排序(注意如果要保证复杂度严格是 \(\mathcal O(n \sqrt n)\) 的话要用基数排序),维护当前的顺序信息, 阅读全文
posted @ 2021-02-19 11:42 xgzc 阅读(88) 评论(0) 推荐(0) 编辑