2017年10月11日
BZOJ2816-[ZJOI2012]网络
摘要： BZOJ2816-[ZJOI2012]网络 题意: 题解: 丧心病狂数据结构题,题解想一会就想出来了,但打了半天. 可以发现每一种颜色都是由几条链构成,然后就可以用splay维护每种颜色的每条链,然后连接的时候如果是连接两条链的头部或两条链的尾部,需要翻转其中一条链.所以还要打一个区间翻转的标记. 阅读全文
posted @ 2017-10-11 20:28 jxcakak 阅读(240) 评论(0) 推荐(1) 编辑