2019年8月13日
hzw的数列分块入门
摘要： T1 数列区间修改，单点查询。线段树，树状数组都可。（代码抄的） T2 统计区间比c*c小的个数 同样线段树也可以做，维护区间小于c*c的个数 分块的话，因为要找区间小于c*c的数，所以对于两个端点所在的block，每次修改后要重新排序，才能通过二分查找到小于c*c的个数。 复杂度：O(nlogn 阅读全文
posted @ 2019-08-13 10:36 Chuhanjing 阅读(260) 评论(0) 推荐(0) 编辑