摘要: day1 跟着red BZOJ 1355 裸KMP BZOJ 1066 傻逼网络流 BZOJ 3545/3551 好像有点难..大概就是可持久化线段树合并,具体就是先将边从小到大排序,用可持久化线段树维护每个联通块,加边时合并,再用一颗可持久化线段树维护一个并查集(rope也可以?),就好了... 阅读全文
posted @ 2015-12-21 22:07 zball 阅读(155) 评论(0) 推荐(0) 编辑