2018年4月24日
bzoj2333 [SCOI2011]棘手的操作
摘要： 题目 "bzoj2333" 题解 联通块合后并不需要再拆开，可以考虑离线做法 想办法将各个点按联通块有序排列，接下来就直接用线段树区间维护即可 fa[i] 记录 i 所处联通块的起始点 ed[i] 记录 以i为起始点 的联通块的终止点 nt[i] 记录 i 的下一个节点 include using 阅读全文
posted @ 2018-04-24 15:21 XYZinc 阅读(201) 评论(0) 推荐(0) 编辑