摘要：
今天刚学的东西，简单记一下 多项式系数 对于多项式$(x_1 + x_2 + x_3 + \dots + x_k) ^n$的展开式中$x_1^{d_1}x_2^{d_2}x_3^{d_3} \dots x_k^{d_k}$这一项(满足$d_1 + d_2 + d_3 + \dots + d_k = 阅读全文
摘要：
题意 "题目链接" Sol 按照dls的说法，一般这一类的题有两种思路，一种是枚举一个点$M$，然后check它能否成为答案。但是对于此题来说好像不好搞 另一种思路是枚举最小的区间长度是多少，这样我们把所有区间按长度排序后可以二分出满足条件的最短的区间长度 观察后不难发现，较长区间的长度一定是随着短 阅读全文
摘要：
题意 "题目链接" Sol Get到了这题树状数组的做法，感觉非常nice 区间加：直接差分 区间求和：考虑每一位的贡献 $sum_{i = 1}^x (x+1 i) d_i$ $= sum_{i = 1}^x (x+1)d_i \sum_{i = 1}^x id_i$ $= (x+1) sum_{ 阅读全文