数学
关注
分享
扫一扫
_Sunstrider
这个作者很懒，什么都没留下…
展开
-
提纲
数据结构基础分块：莫队：线段树：树状数组：单调队列：单调栈：Splay：LCT：嵌套可持久化主席树动态规划设计设计状态：由少到多以能够描述问题，由多到少简化状态设计转移优化数据结构斜率优化决策单调性图论数学计算几何字符串...原创 2019-02-13 20:15:13 · 253 阅读 · 0 评论 -
一些算法的比较以及经验技巧
可持久化与动态开点相同点* 都是随着点的加入为其新开节点不同点* 可持久化每次加点都会新建恰好logn个点；动态开点每次加点都会新建最多logn个点* 可持久化资瓷访问历史版本；动态开点不资瓷访问历史版本* 可持久化每次加点都在一个新的根上进行；动态开点每次加点都在原来的根上进行* 可持久化对发生变化的节点进行新建，并且保留发生变化节点的所有历史值；动态开点仅仅对原来不存在的点进行...原创 2019-02-20 19:16:41 · 117 阅读 · 0 评论