- 博客(1)
- 收藏
- 关注
原创 线段树注意事项
1.所有的乘除法都用位运算,速度快,而且好像可以防wrong answer2.树的大小开maxn的四倍,即maxn3.如果范围是[0,n-1],子节点为2*root+1和2*root+2 如果范围是[1,n],子节点为root4.区间更新时,节点表示范围内的总和,和表示范围内的最大最小值是有不同的,表示范围内总和时,整个区间都要乘上改变的节点值。5.对于pushDown
2017-08-06 19:47:07 199
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人