[题解]gdfzoj2140 奇怪的题目2

原题 (SCOI2015)

快速传送门

法一：

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

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

用主席树维护

法二：

将所有操作按照排序

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

树剖