【题解】[国家集训队]Tree LCT bzoj2631/洛谷 P1501
1. 题目 传送门=￣ω￣= 2. 题解 Link-Cut-Tree 的懒标记下传正确食用方法。 1 阅读更多…
【题解】[SDOI2008]Cave 洞穴勘测 LCT bzoj2049/洛谷 P2147
1. 题目 传送门=￣ω￣= 2. 题解 Link-Cut-Tree 的模板题啊… 阅读更多…
【题解】[NOI2015] 软件包管理器 树链剖分 bzoj4196/洛谷 P2146
裸的树链剖分。 总结题目，实际上就是要求我们做两个操作： 安装：将 x 到根节点路径上的未安装的点安 阅读更多…
【题解】[ZJOI2008] 树的统计 树链剖分 bzoj1036/洛谷 P2590
树链剖分入门练手题。 然鹅我居然调了一个上午+半个上午！ 最后居然是少写了一个 f 导致 WA 了一 阅读更多…
【题解】[NOI2010] 超级钢琴 RMQ+优先队列 bzoj2006/洛谷 P2048
这一道题显然是一道 RMQ 的题目，用一个三元素组 $（o，l，r）$表示：左端点为 o，右端点在 阅读更多…
【题解】[HAOI2010] 软件安装 Tarjan 缩点+树形 DP bzoj2427/洛谷 P2515
定睛一看，感觉跟选课貌似差不了太多诶…… 可是当我直接把我的 树形 DP+T 阅读更多…