数据结构
关注
分享
扫一扫
jyzryz
GG
展开
-
【数据结构】【范浩强treap】
【treap】原创 2017-12-08 13:37:45 · 1021 阅读 · 2 评论 -
【数据结构】【可持久化数据结构--线段树】
可持久化数据结构原创 2017-12-04 13:47:07 · 801 阅读 · 0 评论 -
【数据结构】归并树—区间第k大
【数据结构】归并树，区间第k大，原创 2018-02-21 14:39:51 · 532 阅读 · 0 评论 -
【数据结构】分桶法和平方分割
分桶法是把一排物品或者平面分成桶，每个桶分别维护自己内部的信息，以达到高效计算的目的的方法，感觉就像分封制，国家太大了，中央政府管不下来，就分封了很多的小封国，这样叫封国再管理自己，我们只需要管理封国就行了。 其中，平方分割是把排成一排的n个元素每根号n个分在一个桶内进行维护的方法的统称。这样的分割方法可以使对区间的操作的复杂度降至O(√n)。 和线段树一样，根据维护的数据不同，平方分割可以支...原创 2018-02-18 21:26:45 · 3290 阅读 · 3 评论