摘要：
"传送门" 思路： 直接上主席树，对于每个询问$(l,r)$，我们在第$r$个版本的主席树中查询最晚出现的小于$l$最小的数就行了。 因为答案可能为$a_i+1$，所以我们在离散化的时候考虑将$a_i+1$加进去。 一开始主席树部分没有思考清楚，还是对主席树的理解不够深入吧。。。其实就是一个维护前缀 阅读全文
摘要：
"传送门" 思路： 最朴素的dp式子很好考虑：设$dp(i,j)$表示前$i$个任务，共$j$批的最小代价。 那么转移方程就有： $$ dp(i,j)=min\{dp(k,j 1)+(sumT_i+S j) (sumC_i sumC_k)\} $$ 为什么有个$S j$呢，因为前面的批次启动会对后面 阅读全文
摘要：
"传送门" 题意： 给出$n$个数，然后求$\sum_{i=1}^n\sum_{j=i}^nmex(i,j)$。$mex(i,j)$表示区间$[i,j]$的$mex$。 思路： 考虑枚举左右端点的其中一个，然后快速统计答案。 观察发现对于一个$a_i$，如果区间左端点从包含它到了不包含的状态，那么其 阅读全文
摘要：
"传送门" 题意： 现有$n$个数，每个数的值为$a_i$,现在可以把数划分为多段，每一段的代价为$(\sum_{k=i}^{j}c_i)^2+M$。 问怎么划分，代价最小。 思路： 考虑dp，那么dp式子很简单： $$ dp(i)=min\{dp(j)+(S_i S_j)^2+M\} $$ 注意这 阅读全文