摘要：题意是给你n张海报，告诉你每张海报的宽度和先后顺序，海报会重叠，问你露在外面的海报有多少张？这题主要是离散化理解了好久，关键在于建hash表时不能选择最普通的一一对应，为什么？看了网上一组数据后瞬间就明白了：1，10 1，4 6，10。Mayor's postersTime Limit:1000MS... 阅读全文

摘要：星期天打的网络赛，虽然没我什么事(┬＿┬)感觉差距好大。。。这个学期再不能贪玩了，好好学ACM，争取不拉队友的后腿。这道题是一道线段树的裸题，并没有什么好讲的，写个题解留个纪念。。The Water ProblemTime Limit: 1500/1000 MS (Java/Others)Memor... 阅读全文

摘要：线段树区间求和树节点不能只存和，只存和，会导致每次加数的时候都要更新到叶子节点，速度太慢(O(nlogn))。所以我们要存两个量，一个是原来的和nSum，一个是累加的增量Inc。在增加时，如果要加的区间正好覆盖一个节点，则增加其节点的Inc值，不再往下走，否则要更新nSum(加上本次增量),再将增量... 阅读全文