摘要：
果然简单题，5分钟紫题++ 代码 cpp include include include using namespace std; int tag[100100 1; if(Lmid) update(L,R,mid+1,r,o 1; if(pos 阅读全文
摘要：
思路 首先暴力DP显然，可以得20分 加上一个前缀和优化，可以得到40分 然后上斜率优化 设$sum_i$为$\sum_{1}^iP_i$，$sump_i$为$\sum_{1}^{i}P_i\times Pos_i$ 则决策j优于决策i的条件可以表示为 $$ dp_j+C_t+pos_t \time 阅读全文