算法笔记
xrwy2000
这个作者很懒,什么都没留下…
展开
-
整除取整问题
向下取整: 直接x/k就好 向上取整: 如 12/5 = 2,要向上取整,需 (12+4)/5 = 3. 即,(x+k-1)/k,为向上取整 或者 12*1.0/5 = 2.4,然后(int)2.4+1,把2.4转换为int后加1 即,(int)x*1.0/k+1原创 2017-05-09 11:58:49 · 975 阅读 · 0 评论 -
线段树注意事项
1.所有的乘除法都用位运算,速度快,而且好像可以防wrong answer 2.树的大小开maxn的四倍,即maxn 3.如果范围是[0,n-1],子节点为2*root+1和2*root+2 如果范围是[1,n],子节点为root 4.区间更新时,节点表示范围内的总和,和表示范围内的最大最小值是有不同的, 表示范围内总和时,整个区间都要乘上改变的节点值。 5.对于pushDown原创 2017-08-06 19:47:07 · 210 阅读 · 0 评论