day1 跟着red
BZOJ 1355
裸KMP
BZOJ 1066
傻逼网络流
BZOJ 3545/3551
好像有点难..大概就是可持久化线段树合并,具体就是先将边从小到大排序,用可持久化线段树维护每个联通块,加边时合并,再用一颗可持久化线段树维护一个并查集(rope也可以?),就好了?好像卡空间..(我傻逼了,直接可持久化Treap...)(但是合并SGT复杂度低)(会卡常数卡空间)
做出动态的(对于边权作为时间的)联通块树(类似path-copy).等下写一写.
BZOJ 4326
NOIP题目.
day2 自己写了一些奇怪的题目
啊啊啊啊啊。。。
day3 似乎还是跟着red
口胡了一堆题目,在一台装有 还原卡 的机子上写2208(捂脸),结果它缓冲区溢出,然后...就什么都没了...(捂脸)...反正是傻逼题不重新写了...
这里要骂一下傻逼清华同方保护程序
BZOJ 2819
既然是树上带修改区间xor查询就没什么意思了.树剖吧.(似乎可以用BIT当做线段树维护?23333333...)
day3 跟着613
BZOJ 1103
和BZOJ 2819差不多?
但是这题目直接DFS序上建个BIT,然后就Хорошо!