线段树与树状数组
姬小野
这个作者很懒,什么都没留下…
展开
-
木桩涂涂看_树状数组
习题:木桩涂涂看 nnn 个木桩排成一排,从左到右依次编号为 1,2,3...n1,2,3...n1, 2, 3...n。每次给定 222 个整数 aaa,bbb(a≤ba≤ba \leq b),蒜头君便骑上他的电动车从木桩 aaa 开始到木桩 bbb 依次给每个木桩涂一次颜色。但是 nnn 次以后 lele 已经忘记了第 iii 个木桩已经涂过几次颜色...原创 2018-08-15 18:39:53 · 222 阅读 · 0 评论 -
CCF201709-5 除法_树状数组
201709-5 除法 传送门 这是一道描述相比于其他第五题来说比较简单的题目, 那么, 这道题真的简单吗? 答案是: 是的, 或者说想出正确解法不难. 了解这道题后会发现, 这不就是一道树状数组的题目么? 区间数的和, 某个数的更新, 很典型的树状数组. 确实是这样, 不过此题有几个坑. 首先是暴力解法, 按照题目的描述一步一步来即可, 当然的高分是不可能的, 只有30分. 不过这也启发...原创 2018-08-06 16:41:57 · 337 阅读 · 1 评论