Loading

2021年10月6日
题解 SP18185 GIVEAWAY - Give Away
摘要： 写一篇不用 vector 的分块题解 我们可以用一个b数组来代替a数组，然后使用分块的思想达到局部有序 如果是修改操作，单点修改后对一整个块进行重构 如果是查询，则整块使用lower_bound，散块暴力统计 复杂度是$O(m\sqrt{n}\log \sqrt{n})$ 代码 #include < 阅读全文
posted @ 2021-10-06 09:41 Miraii 阅读(70) 评论(0) 推荐(0)