poj 2528 线段树 主要是离散化的小技巧
转自：http://www.notonlysuccess.com/index.php/segment-tree-complete/ 题意:在墙上贴海报,海报可以互相覆盖,问最后可以看见几张海报思路: ...
花费 7 ms
POJ 2155 Matrix （二维树状数组）
Matrix Time Limit: 3000MS Memory Limit: 65536K Tota ...
HDU 4819 Mosaic （二维线段树）
Mosaic Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)Total ...
HDU 1540 Tunnel Warfare（线段树，去最大连续区间）
Tunnel Warfare Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)T ...
树状数组从前往后求和，用来解第k大（或小）的数 poj 2985 The k-th Largest Group
来自http://www.cnblogs.com/oa414/archive/2011/07/21/2113234.html的启发， 看上述博客如何求第k大的数时，被其第二份代码影响 ...
POJ 2155 Matrix （二维线段树）
Matrix Time Limit: 3000MS Memory Limit: 65536K Tota ...
HDU 4417 Super Mario 第37届ACM/ICPC 杭州赛区网络赛1008题（树状数组或者线段树）
Super Mario Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Tota ...
线段树差分及其应用
简述概念和应用 所谓的差分，其实就是后一项与前一项的差，对于第一项而言，\(a[0] = 0\) 。设数组 \(a[~]=\{1,9,3,5,2\}\) ，那么差分数组\(t[~]=\{1,8, ...
HDU 3974 Assign the task（简单线段树）
Assign the task Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others ...
HDU 1394 Minimum Inversion Number（求逆序数，线段树或者树状数组）
Minimum Inversion Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Jav ...