2018年7月25日
树状数组解析
摘要： 为什么要搞树状数组？ 我们先来看一个问题： 在区间[1,10000]上进行两种操作 操作A:把位置x的值+k 操作B:询问区间[l,r]所有数字之和 区间的初始值全部为0 操作A和操作B会被穿插着安排 如果我们每种操作都暴力进行， 那么显然总的时间复杂度为O(mA+n*mB) 如果我们使用树状数组， 阅读全文
posted @ 2018-07-25 20:35 前排吃瓜 阅读(247) 评论(0) 推荐(0)
计蒜客 斑点蛇
摘要： 解析 线段树点操作版题，注意范围判断。 代码 阅读全文
posted @ 2018-07-25 14:48 前排吃瓜 阅读(183) 评论(0) 推荐(0)