摘要：
前言：蒟蒻太弱了，全打的暴力QAQ。 T1 小Z的求和 题目大意：求$\sum\limits_{i=1}^n \sum\limits_{j=i}^n kth\max(a_i,a_{i+1},\cdots ,a_j)+kth\min(a_i,a_{i+1},\cdots ,a_j)$。其中$kthma 阅读全文
摘要：
前言：2020暑假50天集训的小日记，一般在晚自习想摸鱼时更新。 PART1 7.12-8.8 VACATION 8.9-8.16 PART2 8.17-8.31 DAY -3-0 上午考试。下午改题。（话说贴海报这个题为什么暴力也能满啊…… DAY 1 得知暑假南北校一起集训，课一块上，考试和排名 阅读全文
摘要：
前言：寒假Yousiki讲过斜率优化，但完全没有听懂。现在文化课解析几何也学了不少，终于能做一些题了。 有时候我们列出DP方程会得到形如这样的式子： $f[i]=max/min{f[j]+(a[i]-b[j])^2}+w[i](1\leq j<i)$（其实平不平方都随便啦）这个式子复杂度是$O(n^ 阅读全文