蒟蒻柴犬首相的博客

蒟蒻柴犬首相的博客

分块算法坑点

分清楚iii代表的意义。 solution:用k来枚举块 不要iii在枚举块的时候还套p[i]p[i]p[i], 不要iii在枚举数的时候不套p[i]p[i]p[i]。 在维护累加和的时候,delta记号记得乘上数量。 solution:特别检查一下吧…...

2018-09-05 21:18:51

阅读数:21

评论数:0

分块——例题2

不懂分块的可以参见博客: 分块传送门 例题2 题目描述 给出一个长为n的数列,以及n个操作,操作涉及区间加法,询问区间内小于某个值x的元素个数。 输入格式 第一行输入一个数字 n 第二行输入 n 个数字,第 i 个数字为a[i],以空格隔开 接下来输入 n 行询问,每行输入四个...

2018-03-12 18:04:14

阅读数:47

评论数:0

分块——概述+例题1

分块用来解决什么问题 分块是用来解决区间和单点的修改和查询等问题的。 拿到这种问题大家第一反应就是用一些数据结构去维护,如线段树和树状数组mlognmlog⁡nm \log n的时间内解决。分块有着惊人短的代码量,和极其简单的代码思想。。比线段树好debug多了。 分块的数据储存模式 ...

2018-03-10 19:34:38

阅读数:96

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭