2020年5月1日
[题解]gdfzoj2140 奇怪的题目2
摘要： 原题 $SCOI2015$ "快速传送门" 法一： 可以将每个暴露的人的暴露的时间点记录下来 对于 $t$ 时刻的询问，求出路径上暴露时间点 $\leq t c 1$ 的人的个数即可 用主席树维护 法二： 将所有操作按照排序 如果是询问操作，时间就为 $t c 1$ ，否则时间为 $t$ 树剖 阅读全文
posted @ 2020-05-01 00:53 ZSH_ZSH 阅读(137) 评论(0) 推荐(1)
[题解]gdfzoj2139 奇怪的题目1
摘要： 原题 $SCOI2010$ "快速传送门" 毒瘤数据题吧，没啥好说的 这是出题人给大家准备的惊喜 个人认为部分分很到位，暴力 $30$ 分，随手打个 $01$ 线段树也有 $20$ 分 至于题解 ~~自行BFS~~ 阅读全文
posted @ 2020-05-01 00:43 ZSH_ZSH 阅读(113) 评论(0) 推荐(1)