摘要：
笛卡尔树： 序号满足二分查找树的性质，值满足堆的性质的树。 构建： 方法： 用单调栈构建。 代码： const int N = 1e7 + 10; inline ll Read() { ll x = 0, f = 1; char c = getchar(); while (c != '-' && ( 阅读全文
摘要：
链接： 洛谷 题目大意： \(H\) 国有 \(n\) 个城市，这 \(n\) 个城市用 \(n-1\) 条双向道路相互连通构成一棵树，\(1\) 号城市是首都，也是树中的根节点。 \(H\) 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决 阅读全文