2016年10月12日
[HDOJ3911]Black And White（线段树，区间合并）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3911 题意：一个01串，两种操作： 0 a b：查询[a,b]内连续1的最长长度。 1 a b：翻转[a,b]内的所有数字（0变1，1变0）。 更新操作落实到具体数字，这时候不能莽直接更新数字对吧，我们 阅读全文
posted @ 2016-10-12 22:08 Kirai 阅读(219) 评论(0) 推荐(0) 编辑
[HIHO119]网络流五·最大权闭合子图（最大流）
摘要： 题目链接：http://hihocoder.com/contest/hiho119/problem/1 题意：中文题意。 由于1≤N≤200，1≤M≤200。最极端情况就是中间所有边都是满的，一共有N*M条边，则最多有40000条边。 对于这样的问题有统一的建图策略，提取出问题的最终形态即可按照如下 阅读全文
posted @ 2016-10-12 14:23 Kirai 阅读(502) 评论(0) 推荐(2) 编辑
[HDOJ3308]LCIS（线段树，区间合并）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3308 题意：给定n个数，两个操作： U A B：将位置A的数值改成B Q A B：查询[A,B]内最长连续上升子序列的长度。 注意到‘连续’一词，可以用线段树维护[L,R]区间内的LICS。 定义结构N 阅读全文
posted @ 2016-10-12 10:18 Kirai 阅读(195) 评论(0) 推荐(0) 编辑