[题解]gdfzoj2140 奇怪的题目2

原题 $SCOI2015$

快速传送门

法一：

可以将每个暴露的人的暴露的时间点记录下来

对于 $t$ 时刻的询问，求出路径上暴露时间点 $\leq t-c-1$ 的人的个数即可

用主席树维护

法二：

将所有操作按照排序

如果是询问操作，时间就为 $t-c-1$ ，否则时间为 $t$

树剖