第一题:除了操作的两个数,其余的数都是加法,可以先将所有数累加,然后每次操作只处理操作的两位; 第二题:贪心思路,排序最优; 第三题:单点更新+区间查询,树状数组的模板题; 第四题:贪心,每次需要将第i个杯子装满,并且消耗法力最小,可以从当前i向前枚举,同时累加所有经过杯子需要注水的量w,因为从每个杯子注入w的消耗只和当前杯子有关,所以找到一个消耗最小的位置即可; 第五题:没看~