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