线段树/树状数组
_夜风
我好懒怎么办
展开
-
hdu 1698
题意: 给你a,b,c,在a,b区间内覆盖c,求最终的和........这一题我也是醉了........想了好久,一直不知道怎么更新成段更新区间.....后来看了标程,才做出来的.......代码敲完,提交RE.....然后我就看啊看.....在移位的地方加了括号(真是作死,,,,,,)期间我一直在纠结用+替换|会不会超时........后来提交又TLE,,,,,,,,,,ni原创 2014-12-06 23:55:35 · 551 阅读 · 0 评论 -
hdu 1166
题意: 给一组数,然后给多组询问,query(x,y)表示求x到y的数和,add(x,y)表示x上的数加上y,sub(x,y)表示x上的数减去y。这道题和1698的那题相似,只不过1698的是区间更新,处理要加一个lazy标记,这道题就不用,只是简单的点更新,比1698容易这两道题的代码很相似吧。。。。反正我写的差不多这里我贴下1698的链接:hdu 1698原创 2014-12-10 10:45:01 · 350 阅读 · 0 评论