【日记】1.14
摘要:
1.14 数列分块 1.数列分块3:区间加减+区间询问x的前驱(严格小于) 思路: 同2,询问时边角暴力,块内需要保持有序,进行二分查找第一个小于c的数。注意两点: 1.边角暴力的时候是对v操作,块内二分是对blk操作。 2.块内二分时找到之后更新答案记得加上lazy[i]。 C++ include 阅读全文
posted @ 2020-01-16 18:53 diorvh 阅读(106) 评论(0) 推荐(0) 编辑