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