题目链接：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）。 更新操作落实到具体数字，这时候不能莽直接更新数字对吧，我们 ...
分类：
其他好文 时间：
2016-10-13 01:54:06
阅读次数：
142
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3308 题意：给定n个数，两个操作： U A B：将位置A的数值改成B Q A B：查询[A,B]内最长连续上升子序列的长度。 注意到‘连续’一词，可以用线段树维护[L,R]区间内的LICS。 定义结构N ...
分类：
其他好文 时间：
2016-10-12 11:28:55
阅读次数：
248
开始懵逼找不到解法，看了网上大牛们的题解才发现是区间合并。。。 给你n个数形成一个数列环，然后每次进行一个点的修改，并输出这个数列的最大区间和（注意是环，并且区间最大只有n-1个数） 其实只需要维护：最大区间的值 mmax，最小区间的值 mmin。当然要维护这两个值就需要维护：左端点开始的最大与最小 ...
分类：
其他好文 时间：
2016-09-12 09:47:52
阅读次数：
163
LCIS Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6592 Accepted Submission(s): 2866 Problem De ...
分类：
其他好文 时间：
2016-09-02 20:34:40
阅读次数：
171
秋实大哥与战争 秋实大哥与战争 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) 男儿何不带吴钩，收取关山五十州。 征战天下是秋实大哥一生的梦想，所以今天他又在练习一个对战游戏。 秋实大哥命 ...
分类：
其他好文 时间：
2016-09-01 13:01:18
阅读次数：
123
http://www.cnblogs.com/scau20110726/archive/2013/05/07/3065418.html 用线段树，首先要定义好线段树的节点信息，一般看到一个问题，很难很快能确定线段树要记录的信息做线段树不能为了做题而做，首先线段树是一种辅助结构，它是为问题而生的，因而 ...
分类：
其他好文 时间：
2016-08-06 23:18:11
阅读次数：
283
Hotel Time Limit:3000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Description The cows are journeying north to Thunder Bay in Canada to gain cu ...
分类：
其他好文 时间：
2016-07-22 22:46:56
阅读次数：
279
Tunnel Warfare 题意：D代表破坏村庄，R代表修复最后被破坏的那个村庄，Q代表询问包括x在内的最大连续区间是多少 思路：一个节点的最大连续区间由（左儿子的最大的连续区间，右儿子的最大连续区间，左儿子的最大连续右区间+右儿子的最大连续左区间）决定 所以线段树的节点应该维护当前节点的最大连续 ...
分类：
其他好文 时间：
2016-07-01 20:06:54
阅读次数：
138
题目链接:传送门 题目大意:有n个村庄，m个操作。操作有三种。1.'D x' 摧毁村庄x，2.'R' 把最后摧毁的村庄重建，3.'Q x'问与x相连的村庄有多少个 题目思路:线段树区间合并 ...
分类：
其他好文 时间：
2016-06-19 18:31:52
阅读次数：
205
