qq_37973923的博客

P2254 [NOI2005]瑰丽华尔兹模型总结单调队列优化线性dp关键点单调队列中只需存储下标只能优化最内层循环#include<iostream>#include<cstdio>#include<cmath>using namespace std;const int inf=1e

bzoj5125: [Lydsy1712月赛]小Q的书架模型总结决策单调性优化dp采用整体二分的策略确定每个点的最优决策点关键点整体二分的策略注意复杂度分析#include<iostream>#include<cstdio>#include<cstring>#define ll long longusing nam

数据结构基础分块：莫队：线段树：树状数组：单调队列：单调栈：Splay：LCT：嵌套可持久化主席树动态规划设计设计状态：由少到多以能够描述问题，由多到少简化状态设计转移优化数据结构斜率优化决策单调性图论数学计算几何字符串...

可持久化与动态开点相同点* 都是随着点的加入为其新开节点不同点* 可持久化每次加点都会新建恰好logn个点；动态开点每次加点都会新建最多logn个点* 可持久化资瓷访问历史版本；动态开点不资瓷访问历史版本* 可持久化每次加点都在一个新的根上进行；动态开点每次加点都在原来的根上进行* 可持久化对发生变化的节点进行新建，并且保留发生变化节点的所有历史值；动态开点仅仅对原来不存在的点进行...