[题解]gdfzoj2140 奇怪的题目2

原题 \(SCOI2015\)

快速传送门

法一:

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

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

用主席树维护

法二:

将所有操作按照排序

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

树剖

posted @ 2020-05-01 00:53  ZSH_ZSH  阅读(129)  评论(0编辑  收藏  举报