简单数据结构
韵意丶布丁公主
这个作者很懒,什么都没留下…
展开
-
【模板】数据结构 - 树状数组
好像树状数组的低位是叶节点,高位是根节点。原创 2018-12-04 22:23:04 · 136 阅读 · 0 评论 -
【模板】数据结构 - Treap
一种插入、删除、查询x是第k大、查询第k大是几的期望复杂度都是对数的数据结构。 特点:代码简单(Splay性能均衡功能巨多就是太复杂了),好像还有可持久化版本 普通的平衡树在特殊数据可能退化成链(被递增递减数据卡),Splay也是。但是Treap的平衡是期望平衡的,不受数据卡,而且常数比较小。 当然据说Splay支持更多操作比如一些线段树的工作(所以Splay只做某些特定操作会慢?)。只是S...原创 2018-12-04 23:11:29 · 135 阅读 · 0 评论 -
【模板】数据结构 - 线段树
注意在C++中,加减运算比移位运算优先级高,移位运算比按位运算优先级高。 封装版: const int MAXM=200000; //MAXM 为线段最大长度 int a[MAXM+5],st[(MAXM<<2)+5]; //a数组为原数组st数组为四倍大小...原创 2018-08-24 10:47:59 · 233 阅读 · 2 评论 -
数据离散化
https://blog.csdn.net/weixin_43061009/article/details/82083983 离散化线段树https://blog.csdn.net/nudt_spy/article/details/82682344转载 2018-12-06 00:33:32 · 163 阅读 · 0 评论