摘要：
概述： 扫描线是解决坐标系内矩形范围内统计问题的好方法（个人理解不一定对） 就维护一个区间，就像一根扫描线，沿这个区间垂直的方向遍历一个矩形区域（线动成面^_^） 遇到要求的答案更新至线段树中，岂不是很优秀。 应用: 1.求矩形面积： HDU1542 大意：给几个矩形（有重叠部分），求整体面积。 解 阅读全文
摘要：
题目大意： 就是给你一棵以1为根的树，询问每一个节点的子树内节点数最多的深度（相对于这个子树根而言）若有多解，输出最小的。 解题思路： 这道题用树链剖分，两种思路： 1.树上DSU 首先想一下最暴力的算法：统计子树每个深度节点的个数（桶）相当于以每个节点为根遍历子树搜索一遍答案，这样做时间复杂度是O 阅读全文