Loading

2021年1月21日
浅谈分块和莫队基础知识
摘要： 好久没有水一水数据结构了 LOJ 数列分块入门 2 这道题题意很简单，就是要写一个支持区间加法和区间查询小于 \(c^2\) 个数的数据结构。 考虑分块来做，对于区间加法可以直接用 \(lazy\) 标记维护块内和；对于查询，可以考虑对每个块中的按大小排好序后的数列二分找小于 \(c^2\) 的个数 阅读全文
posted @ 2021-01-21 22:31 Quick_Kk 阅读(128) 评论(0) 推荐(0) 编辑