2019年1月4日
[ZJOI2016] 大森林
摘要： "Portal" 这题的确很神奇. 考虑每棵树是不会互相影响的, 所以我们可以将询问离线来做. 因为每次 生 长出来的节点编号都是一样且独一无二的,那么这些节点一定可以重复利用. 我们就只用建立一棵树来维护, 然后通过不断变化形态来解决问题. 因为我们询问的是路径长度, 所以询问点的祖先长了许多不存 阅读全文
posted @ 2019-01-04 22:31 Qrsikno 阅读(131) 评论(0) 推荐(0) 编辑