摘要：
Atlantis poj1151 线段树扫描线 题意 题目给了n个矩形，每个矩形给了 左下角 和 右上角 的坐标，矩形可能会重叠，求的是矩形最后的面积。 题解思路 这个是我线段树扫描线的第一题，听了学长的讲解，仔细研读了学长的代码，也算初步入门。 这里我们竖着的扫描线，从左到右来进行扫描的。 线段树 阅读全文
摘要：
Snacks HDU 5692 dfs序列+线段树 题意 百度科技园内有n个零食机，零食机之间通过n−1条路相互连通。每个零食机都有一个值v，表示为小度熊提供零食的价值。 由于零食被频繁的消耗和补充，零食机的价值v会时常发生变化。小度熊只能从编号为0的零食机出发，并且每个零食机至多经过一次。另外，小 阅读全文
摘要：
Weak Pair （dfs+树状数组） 题意 这个题目是要求：一颗树上，有n个节点，给出每个节点的权值。另外给出一个值k，问有多少对节点满足: $power[u] power[v] include include include include using namespace std; typed 阅读全文