摘要：
[PA2014]Parking 题目大意： 停车场是一个宽度为$w(w\le10^9)$的矩形。我们以其左下角顶点为原点，坐标轴平行于矩形的边，建立直角坐标系。停车场很长，我们可以认为它一直向右边伸展到无穷远处。 总共有$n(n\le5\times10^4)$辆车。车都是边平行于坐标轴的矩形，大小可 阅读全文
摘要：
[PA2014]Budowa 题目大意： 有A和B两名候选人。共有$n(n\le1000)$个人参加投票。他们之间形成了一个树结构，树上的结点有两种身份：专家（叶子结点）或领导（非叶子结点）。每位专家都有自己的选择——支持A和B之中的一个；每位领导都有若干个下属（子结点），领导的选择决定于下属中人数 阅读全文
摘要：
[PA2014]Zadanie 题目大意： 一棵$n(n\le3\times10^5)$个点的树，每个点上有$a_i$个人。树上所有人到$i$号点距离之和为$b_i$。已知$\{b_i\}$，求$\{a_i\}$。 思路： 以$1$号点为根，定义$par[i]$为$i$的父结点，$size[i]$为 阅读全文