摘要：
推荐博客： https://www.cnblogs.com/ivanovcraft/p/9019090.html 这讲的很好，主要是用来处理树上路径问题的高效算法 首先明确概念： 重儿子：父亲节点的所有儿子中子树结点数目最多（size最大）的结点； 轻儿子：父亲节点中除了重儿子以外的儿子； 重边：父 阅读全文
摘要：
扫描线+线段树解决的是矩形覆盖求面积/周长问题 面积版： 也就是给出若干个矩形，最后求总面积（重点是快速解决覆盖问题） 矩形覆盖 矩形覆盖 三个矩形叠在一起就会产生重复部分，要怎么解决这个问题呢？ 此类问题一般都是用线段树辅助扫描法来计算！ 扫描线如下图所示，只要求出每一条扫描线的有效长度，就可以得 阅读全文