分块入门(根据hzwer的博客。。)(右端点是r不是n。。)
摘要：
1.区间更新单点查询 2.区间求小于c的数的个数：先预处理，即把每块的元素sort一下，整块修改用add标记，查询用lower_bound，两端修改后用sort维护，查询暴力统计即可 注意要把add当做块的属性，而不要下放到块中的元素里去 3.区间更新+找区间内小于c的最大的数（c的前驱） 块设为s 阅读全文
posted @ 2019-03-21 22:43 zsben 阅读(215) 评论(0) 推荐(0) 编辑