HurryCine

摘要： 前置算法/数据结构 线段树 离散化 模版题 扫描线模板题 这道题要我们去求所有长方形的面积并，很显然这是一个二维问题，我们可以先从一维开始，再类比到二维问题上。 在求线段并的时候，一个很好想到的方法是利用线段树，每次加入线段时直接在线段树里标记一下即可，然后统计一下线段树里有几个地方被标记了就得出来 阅读全文

摘要： 前置知识 点双连通分量的求解方法 可能一些树连剖分 圆方树的实用性 在很多图论相关的问题中，单靠我们学过的图论知识是比较难以解决问题的。相比之下，树上就有很多技巧和方法供我们选用，如树连剖分等。通常当我们在做图论无法求解时可以将其转换为树上问题，也就是对其建立圆方树。 圆方树 圆方树中有两种节点，分 阅读全文