- 博客(2)
- 收藏
- 关注
原创 线段树之进阶
前记 哦看了上次的blog感觉自己是个傻子 讲不清楚阿西吧 不管了 这次的目标是 ·线段树区间修改 ·一些杂题 那么就开始吧 区间修改 先把原来的题面修改一下 如题,已知一个数列,你需要进行下面两种操作: 1.将某个数修改成x 2.求出某区间每一个数的和 3.将某个区间的数全部加上x N<=100000,M<=100000 上次...
2018-05-23 16:22:17
578
原创 线段树之入门
·线段树 emmm作为一个很基础的数据结构 线段树不管在时间还是空间上表现都很棒 利用的分治的想法 来一道模板题 如题,已知一个数列,你需要进行下面两种操作: 1.将某个数修改成x 2.求出某区间每一个数的和 N&amp;lt;=100000,M&amp;lt;=100000 题目大意如上 普通的朴素模拟法肯定是不行的(当然你的computer是量子计算机我也没...
2018-05-09 18:31:17
227
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人