摘要：
# [P3379 【模板】最近公共祖先（LCA）](https://www.luogu.com.cn/problem/P3379) 本题中的树链剖分均指重链剖分。 这里不使用[重链剖分](https://www.luogu.com.cn/problem/P3384)作为模板是因为这道题更加典型，不需 阅读全文
摘要：
# [[ABC294F] Sugar Water 2](https://www.luogu.com.cn/problem/AT_abc294_f) 考虑二分答案。 二分出来一个 $mid$，然后检验浓度 $\ge mid$ 的糖水数量，如果 $\ge k$ 说明小了，否则说明大了。 考虑到每个糖水对 阅读全文
摘要：
# [[ARC161D] Everywhere is Sparser than Whole (Construction)](https://www.luogu.com.cn/problem/AT_arc161_d) 构造题，重在思路，代码不难。 考虑有一个性质，既然部分比整体更稀疏，那么需要每个点的 阅读全文