摘要： 有时间就多写两篇。。。 T1：对于一个矩阵，每次给一个下三角（半个正方形）的矩阵加上s，求最终元素。 这个题是差分方面的，最终一次询问，那么我们就可以搞，一开始没思路。 后来想了想序列上差分是什么？就是代表一个点比前一个多多少，所以修改l,r就是l+s,(r+1)-s，这样最终一求前缀和就知道了原序 阅读全文

摘要： T1：一个长度为n序列求k小平均值。 区间整体减平均值转化为判断是否为0,这样就等价于前缀和相减了。 大概是因为正负不能通过除正数来转化，因此就不用除长度了。 T2：不会 T3：好题，这题正好把平常的东西反转了一下，因为询问只要求一个和，不能直接回答而要考虑每个更改询问的贡献， 显然我只要查每个当前 阅读全文