摘要：
题解： 注意到k<=20;记录20个数f1...f20表示从选1-20个数的乘积分别为多少， 那么是一个(…+x)(…+x)……(…+x) 拆括号，枚举含有j个x，那么就是xj∗f[i−j]∗Cjlen−i+j 那个组合数的含义？因为有j个x，这j个x所在括号另一项的可能性是什么呢？i-j个已经确定 阅读全文
摘要：
链接：https://www.luogu.org/problemnew/show/P1471 题解： 对式子进行一些化简就会发现等价于在求方差 裸的线段树 阅读全文
摘要：
链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1558 题解： 考虑这么用线段树进行维护，由于他有区间修改等差数列 很容易想到可以用差分数组来维护（这东西经常和数据结构用在一起） 那么每一次的区间修改就变成了单点修改 另外我们可以利用线段树来维 阅读全文
摘要：
链接：https://www.luogu.org/problemnew/show/P1712 题解： 显然是个滑动窗口的问题，用线段树维护最大值即可 注意：离散化时空间要开2倍，最大值初始赋值为2e9比较好 代码： 阅读全文
摘要：
链接：https://www.luogu.org/problemnew/show/P3168 题意：有n个任务，在si-ti发生，有优先级pi，求x时刻前k个pi之和 n,si,ti<=100000,pi<=1e9,强制在线 题解： 显然可以用主席树来维护，第一维维护时间，第二维维护优先级，查询时树 阅读全文