摘要:
题目链接: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)。 更新操作落实到具体数字,这时候不能莽直接更新数字对吧,我们 阅读全文
摘要:
题目链接:http://hihocoder.com/contest/hiho119/problem/1 题意:中文题意。 由于1≤N≤200,1≤M≤200。最极端情况就是中间所有边都是满的,一共有N*M条边,则最多有40000条边。 对于这样的问题有统一的建图策略,提取出问题的最终形态即可按照如下 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3308 题意:给定n个数,两个操作: U A B:将位置A的数值改成B Q A B:查询[A,B]内最长连续上升子序列的长度。 注意到‘连续’一词,可以用线段树维护[L,R]区间内的LICS。 定义结构N 阅读全文