2015年2月5日
[总结] 网络流最大流算法反向边的作用
摘要： 我的一点理解： 阅读全文
posted @ 2015-02-05 23:26 wfwbz 阅读(380) 评论(0) 推荐(0) 编辑
[codevs 1343] 蚱蜢(省队选拔赛湖南)
摘要： http://codevs.cn/problem/1343/题解：本题splay基本操作：1.如果是左跳，比如从 x 左跳到 y，就相当于查询 [ y, x ) 区间的最大值，那么就把 y-1 伸展到根，把 x 伸展到根的右节点，那么根的右节点的左节点对应的就是这段区间。1.如果是右跳，比如从 x ... 阅读全文
posted @ 2015-02-05 22:55 wfwbz 阅读(167) 评论(0) 推荐(0) 编辑