BZOJ2158 : Crash 的旅行计划

A类数据：$n,q\leq1000$修改：$O(1)$直接改查询：$O(n)$BFSB类数据：$n,q\leq100000$,保证是一条链用线段树维护区间最大前缀、后缀和修改：$O(\log n)$查询：答案为max([1,x]的最大后缀和,[x,n]的最大前缀和)，$O(\log n)$C类数据：...