2019年9月27日
CF891C Envy(离线/在线+可撤销并查集/并查集/LCT)
摘要： 前置知识 "最小生成树及证明" 做法 每个不同权值没影响，仅需判断该次询问每种权值是否在"小于该权值的所有边加完"之后，可以全部加进来 离线：询问的所有边全堆到一起，按权值排序，然后同种权值的同种查询完再撤销 在线：预处理每条边在小于等于该权值的边加完之后所处联通块，然后查询时单独判断每种权值即可 阅读全文
posted @ 2019-09-27 21:10 y2823774827y 阅读(187) 评论(0) 推荐(0) 编辑