2018年10月7日
[IOI2018]狼人——kruskal重构树+可持久化线段树
摘要： 题目链接： IOI2018werewolf 题目大意：给出一张$n$个点$m$条边的无向图，点和边可重复经过，一个狼人初始为人形，有$q$次询问，每次询问要求人形态只能处于编号不小于$L$的点，狼形态只能处于编号不大于$R$的点，询问能否从$S$处于人形态然后在编号在$[L,R]$内的点变身一次成为 阅读全文
posted @ 2018-10-07 22:20 The_Virtuoso 阅读(342) 评论(0) 推荐(1)