RT.

我的想法是先不考虑修改，算出每道题的权值，再算一个前缀和，用线段树或者 ST 表维护前缀和的区间最大值和最小值。对于每个询问，按讨厌的题把序列分成很多段，再枚举喜欢的题，求出对于每个喜欢的题，包含它的区间的最大权值。但是这样修改操作很难搞……所以请问正解是什么？