线段树
衎衍
小白
展开
-
线段树 Balanced Lineup with Integers
POJ 3264 Balanced Lineup 给定Q (1 ≤ Q ≤ 200,000) 个数A 1 ,A 2 … A Q , , 多次求任一区间A i – A j 中最大数和最小数的 差。 Sample Input 6 3 //6个数,3次个查询 1 7 3 4 2 5 1 5 4 6 2 2 Sample Output 6 3 0 本题树节点结构: ...转载 2018-08-22 15:31:19 · 138 阅读 · 0 评论 -
Atlantis 线段树
POJ 1151 Atlantis 给定n个矩形 (n<= 100),其顶点坐标是浮 点数,可能互相重叠,问这些矩形覆盖到 的面积是多大。 Sample Input 2 10 10 20 20 15 15 25 25.5 0 Sample Output Test case #1 Total explored area: 180.00 在Y轴进行离散化。n个矩...转载 2018-08-22 15:37:25 · 132 阅读 · 0 评论