Processing math: 0%

05 2020 档案

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

点击右上角即可分享
微信分享提示