摘要:
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 阅读全文