摘要：
P1912 [NOI2009] 诗人小G 考虑 dp，用 \(f[i]\) 表示在 \(i\) 出换行的最小代价 \(f[i]=\min\{f[j]+|suml_i-suml_j+i-j-1-L|^p\}\) 发现并不太好搞斜率优化因为 \(p\) 很大 观察，显然具有决策单调性 考虑决策单调性的流 阅读全文
摘要：
@[toc] 1.About splay $splay$是实现平衡树的一种方法 他需要满足一个条件，就是对于一个点为根节点的子树，他的左子树全部小于根节点，右子树全部大于根节点 那他为什么叫这个名字呢？ 我们查询一下百度翻译 但是事实上，感觉$splay$跟张开没什么关系... 可以说成展开树吧 $ 阅读全文