摘要：
洛谷P3605 首先$dfs$一遍，记录每个节点的$dfs$序和其子树大小。 $p[i]$经离散化处理后按照$dfs$序的顺序建立主席树，每个节点的求解即为其子树内$p$值小于该节点的节点数。 主席数差分查询即可。 #include <bits/stdc++.h> using namespace s 阅读全文
摘要：
A.蜥蜴 将每个石柱拆点，最多可起跳石柱的高度次，入点向出点连其高度的边。 两个石柱平面距离不超过d时可互相到达，由一个石柱的出点向另一个石柱的入点连$Inf$边。 建立源点和汇点。 当前石柱有蜥蜴时，源点$s$向该石柱入点连容量为$1$的边。 当前石柱的横或纵坐标距离边界最短距离$<d$时，该石柱 阅读全文