2021年11月16日
洛谷 P4216 [SCOI2015]情报传递（树剖，树状数组）
摘要： 传送门 解题思路 若强制在线，可以考虑用树剖+主席树，相当于每次询问两个点之间的路径上在 \(i-C_i\) 时刻之前开始搜集情报的人数。 但是这题可以离线，于是可以把询问按照 \(i-C_i\) 离线一下，就可以用线段树/树状数组来维护了。 注意一定要区分原编号和dfn编号。 时间复杂度：\(O( 阅读全文
posted @ 2021-11-16 21:39 尹昱钦 阅读(38) 评论(0) 推荐(0) 编辑