Description During the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of north China Plain. Generally s ...
分类：
其他好文 时间：
2016-11-11 23:36:39
阅读次数：
273
Description The cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny shores of Lake Superi ...
分类：
其他好文 时间：
2016-11-09 22:32:59
阅读次数：
224
Description Given n integers. You have two operations: U A B: replace the Ath number by B. (index counting from 0) Q A B: output the length of the lon ...
分类：
其他好文 时间：
2016-11-07 22:24:48
阅读次数：
355
D. Developing Game Pavel is going to make a game of his dream. However, he knows that he can't make it on his own so he founded a development company ...
分类：
其他好文 时间：
2016-10-29 14:53:27
阅读次数：
340
【LeetCode】57. Insert Interval Given a set of non-overlapping intervals, insert a new interval into the intervals (merge if necessary). You may assume ...
分类：
其他好文 时间：
2016-10-21 15:56:38
阅读次数：
163
题目链接：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
肯定先无脑树链剖分，然后线段树维护一段区间不同个数，再维护一个左右端点的费用。 线段树更新，pushDown，pushUp的时候要注意考虑链接位置的费用是否相同 还有就是树链剖分操作的时候，维护上一个更新的位置的费用。 总之就是出现区间合并，就考虑总数是否要减一 好想不好写 //场上根本写不完啊 ...
分类：
其他好文 时间：
2016-09-20 21:20:02
阅读次数：
227
开始懵逼找不到解法，看了网上大牛们的题解才发现是区间合并。。。 给你n个数形成一个数列环，然后每次进行一个点的修改，并输出这个数列的最大区间和（注意是环，并且区间最大只有n-1个数） 其实只需要维护：最大区间的值 mmax，最小区间的值 mmin。当然要维护这两个值就需要维护：左端点开始的最大与最小 ...
分类：
其他好文 时间：
2016-09-12 09:47:52
阅读次数：
163
Tunnel Warfare Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 7876 Accepted: 3259 Description During the War of Resistance Against Japan, ...
分类：
其他好文 时间：
2016-09-03 18:17:26
阅读次数：
170
