缺氧

因为正要学 动态最大连续区间和 所以先用分治做一下静态的。。。 以前是dp做的o(n) 分治大约是是nlogn 分治： #include #include #include #include #include #include #include #include #include #include using namespace std; #include

http://poj.org/problem?id=2750 题意，给你n个数，首尾相接，让你求最大连续环区间和 首先知道这个最大连续和只有两种情况， 1是不跨越首尾的，这种直接求 2是跨越首尾的，显然最大连续和是跨越首尾的，那么最小连续区间和必然在1-n之间，所以我们只需要求最小连续和，然后sum-它就得到最大连续和 如果只求一次，可以dp就好了，但是由于每次动态更新单点，所以

http://hihocoder.com/contest/challenge20/problem/2 给一串括号，求有多少个子串合法 dp[i]表示以i为结尾的方案数，i位置显然只能是右括号啦 那么 dp[i]=dp[i-1]+1; 递推累计所有dp[i]就好 int main( ) { scanf("%s",ss+1); int n=strlen(ss+1)

There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)). 给两个有序表，O(log (m+