数据结构
文章平均质量分 73
Oevln
现高一OIER一个,blog写的emm就那样,希望能帮到人……吧,然后就是,就没了。hhhh
展开
-
线段树之入门
·线段树emmm作为一个很基础的数据结构 线段树不管在时间还是空间上表现都很棒 利用的分治的想法 来一道模板题 如题,已知一个数列,你需要进行下面两种操作: 1.将某个数修改成x 2.求出某区间每一个数的和 N<=100000,M<=100000题目大意如上 普通的朴素模拟法肯定是不行的(当然你的computer是量子计算机我也没...原创 2018-05-09 18:31:17 · 265 阅读 · 0 评论 -
线段树之进阶
前记哦看了上次的blog感觉自己是个傻子 讲不清楚阿西吧 不管了 这次的目标是 ·线段树区间修改 ·一些杂题 那么就开始吧区间修改先把原来的题面修改一下 如题,已知一个数列,你需要进行下面两种操作: 1.将某个数修改成x 2.求出某区间每一个数的和 3.将某个区间的数全部加上x N<=100000,M<=100000上次...原创 2018-05-23 16:22:17 · 639 阅读 · 0 评论