摘要：
拿出来写，我的 dp 真的要菜死了。 动态规划 也是大坑，待填。 斜率优化 推式子大题，推出柿子之后可以通过对柿子变换得到类似一次函数柿子，然后就可以扔到二维平面看做凸包，用二分/cdq/单调队列/数据结构等等东西维护，也可以用李超树偷懒硬搞，好像复杂度要多只老哥。 P4655 [CEOI2017] 阅读全文
摘要：
还是决定单独拎出来写... 线段树 好像自己从来没写过动态开点（？） 动态开点 顾名思义，动态的开线段树上的节点，以达到节省空间的目的，这种技巧我们常用在普通线段树无法开下/值域过大时可以使用，动态开点线段树上的区间修改需要用到标记永久化，当然标记需要满足结合律和交换律，互相覆盖的标记是用不了的。 阅读全文