摘要：
给n个数，要求n个数的最大连续子序列和。 DP在O(n)的时间内就能求出，很简单。但这里用分治的思想去做， 复杂度是O(nlogn)， 二分用了O(logn)，每次二分内的处理用了O(n)将一个序列对半切（mid)，那么这个最大连续子序列和要么在[l,mid]，要么在[mid+1,r]，要么跨越两... 阅读全文
摘要：
hdu3308给n个数，有m个操作U a b 表示将第a个数改成bQ a b 表示询问区间[a,b]的最长连续递增子序列。区间询问问题且带修改，一般是用线段树来解决那么要维护Llen[rt], Lval[rt][2] 表示rt所对应的区间[l,r] 以l开头的最长连续递增子序列的长度， Lval[r... 阅读全文