随笔分类 -  数据结构-笛卡尔树

JOISC 2020 部分题目简要题解
摘要：从这里开始 题目目录 感觉每天打比赛都在丢人。感觉离滚蛋不远的次数 +1 Day 1 Problem A ビルの飾りつけ 4 猜想可行的数量是某个区间。然后 dp 即可。 Code #include <bits/stdc++.h> using namespace std; typedef bool 阅读全文
posted @ 2020-03-25 18:09 阿波罗2003 阅读(437) 评论(0) 推荐(0) 编辑
无旋转Treap简介
摘要：无旋转Treap是一个神奇的数据结构，能够支持插入，删除，查询k大，查询某个数的排名，查询前驱后继，支持各种区间操作和持久化。基于旋转的Treap无法实现区间反转等操作，但是无旋Treap可以轻易地支持区间操作。那为什么区间操作不用Splay而要去学无旋转Treap？原因很简单，Splay的时间复杂 阅读全文
posted @ 2017-12-23 23:07 阿波罗2003 阅读(911) 评论(0) 推荐(0) 编辑