Data Structure

写在前面

这是一个很大的坑,要慢慢填

算了不填了,将就吧
一定要边写边保存啊!!!!

“oi的世界多彩缤纷,有非常多美妙的事物等待我们探索,其中数据结构是我认为最美妙的篇章”——neither_nor

线段树分治

用线段树维护所有存在出现的时间离线搞。


猫树

类似于正常线段树/平衡树,然而每个节点维护从这个节点代表的中点出去的一些信息,可以支持末尾操作。


动态点分治

考虑点分治重心,这些重心形成了一个类似树的结构,每次改变在这棵树上log级别修改。


树链剖分优化dp

利用树链剖分离散成链的性质维护dp值

但首先你需要学会线段树优化dp

圆方树

将所有点双联通分量考虑做一种特殊的点单独考虑。


火车序列

1.线段树+treap维护标记

2.不懂

3.用可并堆的1.


动态凸包

利用平衡树维护凸包

可持久化平衡树合并凸包可以利用“爬”的方式log级别合并凸包(找到公切线后乱搞)

你可能感兴趣的:(各类笔记,Chinese,Data,Structure)