![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 85
Bestlan6626
陕西蒟蒻OIer
展开
-
浅谈 Fhq-Treap
问题引入:Luogu P3369 普通平衡树您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作:插入 xxx 数删除 xxx 数(若有多个相同的数,因只删除一个)查询 xxx 数的排名(排名定义为比当前数小的数的个数 +1+1+1 )查询排名为 xxx 的数求 xxx 的前驱(前驱定义为小于 xxx,且最大的数)求 xxx 的后继(后继定义为大于 xxx,且最小的数)拿到这道题,你觉得暴力该怎么做?vectorvectorvector 二分查找 + 暴力插入原创 2021-08-02 15:00:52 · 229 阅读 · 1 评论 -
浅谈暴力数据结构——分块
浅谈暴力数据结构——分块分块是一种思想,对于 nnn 个元素,分成 n\sqrt nn 个长度为 n\sqrt nn 的块,若非完全平方数,会有剩余的角块,分块实际上是一个只有三层的 n\sqrt nn 叉树,通过对完整块的整体操作和对不完整块的暴力操作而使复杂度尽可能的低。通过适当的划分,预处理一部分信息保存下来,用空间换取时间,达到时空平衡。1.块的划分一般地,对于第 iii 个元素,属于第 ⌊i−1n⌋+1\lfloor\frac{i-1}{\sqrt n}\rfloor+1⌊ni−原创 2021-07-18 15:42:01 · 202 阅读 · 0 评论 -
浅谈珂朵莉树(ODT)
浅谈珂朵莉树(Chtholly Tree)What is Chtholly Tree?Chtholly tree,别称Old Driver Tree(ODT),一种暴力+玄学的数据结构,起源于CodeFoeces平台上编号为896C的一道题—— “ Willem, Chtholly and Seniorious ”。一位用户Old Driver在给出了线段树的正解之后,又发布了一份前所未有的玄学解法,其中利用到的数据结构就是今日我们 喜闻乐见的 珂朵莉树。珂朵莉树本质上是一个二叉平衡树,每一个节点p(原创 2021-06-20 19:02:10 · 520 阅读 · 0 评论