【日记】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) 编辑