P4216 [SCOI2015] 情报传递 分析

__ryp__ · 2024-02-21 10:03:14 · 个人记录

我们保存每一个点开始搜集情报的时间 t_i，那么操作二就是显然的设置，操作一就是问区间有多少个小于 t - c 的 t_i，主席树即可，而且不用离散化。

这么一看这题也太简单了，裸树剖套了个主席树板子 + LCA，亏我昨晚上想一晚上。