- 博客(1)
- 资源 (7)
- 收藏
- 关注
原创 poj3468 A Simple Problem with Integers 线段树的扩展
先用线段树求和,但是中间存在着 连续一个区间都加上一个相同的数,和上一个线段树的例子不同,这个线段树如果像上一个线段树那样挨个修改每棵树所存储的值就会超时,应对struct数据里开一个ans区间加上的值,再下文如果进行query的查询,先用ans将sum求和,再将ans往下传值,后将ans置0,采用这样的情况就可以了 #include #include #incl
2012-07-28 03:00:37 1272 5
2012 Maryland High School Programming Contest
题解 代码 标称 acm 2012 Maryland High School Programming Contest
2013-04-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人