2020年2月25日
[IOI2018] werewolf 狼人 [kruskal重构树+主席树]
摘要： 题意: 当你是人形的时候你只能走 $[L,N 1]$ 的编号的点（即 大于等于 L的点） 当你是狼形的时候你只能走 $[1,R]$ 的编号的点（即 小于等于 R的点） 然后问题转化成人形和狼形能到的点有没有交集。 solution: 发现可以建 kruskal重构树，就可以通过在树上倍增来求出来一个 阅读全文
posted @ 2020-02-25 21:29 _Isaunoya 阅读(212) 评论(0) 推荐(0) 编辑