BZOJ1122

简化问题：如果没有2操作，答案是多少贪心：修改-一定修改最前面的，修改+一定修改最后面的，正确性显然而通过1操作，要完成两步：1.让最终结果为q；2.让前缀和非负，通过贪心可以获得最小值（具体来说，假设初始有nq个+，np个-，第一步操作后前缀最小值为k，那么答案为$(|p+nq-np-q|/2+\max(p-k,0))x$）那么枚举2操作的次数，考虑此时的答案，即要快速维护之前的贪心过程前半部分