2015年9月15日
2015 ACM长春赛区签到题
摘要： 星期天打的网络赛，虽然没我什么事(┬＿┬)感觉差距好大。。。这个学期再不能贪玩了，好好学ACM，争取不拉队友的后腿。这道题是一道线段树的裸题，并没有什么好讲的，写个题解留个纪念。。The Water ProblemTime Limit: 1500/1000 MS (Java/Others)Memor... 阅读全文
posted @ 2015-09-15 20:29 哎哟小Z 阅读(494) 评论(0) 推荐(1)
POJ 3468 线段树区间求和
摘要： 线段树区间求和树节点不能只存和，只存和，会导致每次加数的时候都要更新到叶子节点，速度太慢(O(nlogn))。所以我们要存两个量，一个是原来的和nSum，一个是累加的增量Inc。在增加时，如果要加的区间正好覆盖一个节点，则增加其节点的Inc值，不再往下走，否则要更新nSum(加上本次增量),再将增量... 阅读全文
posted @ 2015-09-15 20:00 哎哟小Z 阅读(170) 评论(0) 推荐(1)