摘要：
传送门 数据范围 N≤500000,M≤100000N≤500000,M≤100000,−1000≤A[i]≤1000−1000≤A[i]≤1000 输入样例： 5 3 1 2 -3 4 5 1 2 3 2 2 -1 1 3 2 输出样例： 2 -1 //1. lmax:左端点起的向右的最大子段和 阅读全文
摘要：
传送门 传送门2 /* sin(x + v) = sinx*cosv+sinvcosx cos(x + v) = cosx*cosv-sinx*sinv sin(x1 + v) + sin(x2 + v) = cosv*(sinx1+sinx2) + sinv*(cosx1+cosx2) cos(x 阅读全文