原题 \(SCOI2015\)
快速传送门
法一:
可以将每个暴露的人的暴露的时间点记录下来
对于 \(t\) 时刻的询问,求出路径上暴露时间点 \(\leq t-c-1\) 的人的个数即可
用主席树维护
法二:
将所有操作按照排序
如果是询问操作,时间就为 \(t-c-1\) ,否则时间为 \(t\)
树剖