分块入门(根据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) 编辑