摘要:
Spoj 1034 gss 1给出n个数,然后q组询问,每组询问x,y,表示求区间[x, y]内的最大连续和是多少解:线段树,写得很挫,复杂度高死了,有空收集一些高效程序来研究View Code 1 //spoj gss 1 ... 2 const 3 maxn=50011; 4 inf='1.txt'; 5 type 6 type_node=record 7 sonl, sonr, l, r, mid, max, sul, sur, sum: longint; 8 end; 9 var 1... 阅读全文