摘要：食物链（poj-1182）Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7... 阅读全文

摘要：Segment setTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5033 Accepted Su... 阅读全文

摘要：1、暴力枚举所有区间的连续和，维护最大和int p1,p2,maxs=-INF;p1=p2=0;for(int i=1;i= x; i——) L = max(L, v += A[i]);v = 0; R = A[m]; //分治第三步：合并(2)——从分界点开始往右的... 阅读全文

摘要：具体题目是，POJ-3321，这里不给了；数据先给了n；代表了一共有n个编号（对于n个结点）；大致题意是给一颗根节点为编号1的树，以及接下来的n-1条边（x，y） 根据discuss区描述这条边就是x to y，不用考虑y to x；（这不是重点）再是m个操作（点修改... 阅读全文