DraZxlNDdt

摘要： 原题地址 模板题，就不说了，相信做了前面几道题就会这个了。。。就找一找前驱和后继嘛。。。。 注意一个点：这里一个数的“前驱”和“后继”应包括那个数本身。[因为数据中有重复的数，我用bitset判重会re，不知是不是因为毒瘤数据。。。] 强上代码 ： #include#include#... 阅读全文

摘要： 原题地址 题意就不解释了吧。 看到这道题，一开始YY把所有点加进treap里面，然后完全跟着操作走，应该是可做的。[在treap里面找连续的一段应该很简单，只要有一定代码能力都行|||||||吧。。。。] 可不幸的因为本人太弱，不想写，就不得不YY其它的做法，我们可以发现，被困士兵能通... 阅读全文

摘要： 原题地址 花了一两天真正的熟悉了Treap，对于一个东西，本蒟蒻认为，不应该要会，还应会熟练的写，【像哈狗写这个只需十分钟】 好吧，话归正题 先推荐另类解法 戳进去 此题解法很多BIT , 权值线段树 ，各种平衡树(准备抽空写)。。。。 是一道很棒的模板题。 这道题我们把... 阅读全文

摘要： 原题地址 这道题涵盖了平衡树的基本操作。。。 先关注操作三，它指出要输出最小的排名，因此我们可以将重复的元素存在一个节点内，代码实现很简单。。。 插入操作已讲。。。 那么怎样删除呢？ 首先我们找到被删的点，如果它是重复的（该元素还剩很多个），那么就把个数减一即可。 否则我们可以采用像堆的... 阅读全文

摘要： 作为蒟蒻的我一直觉得平衡树很高端，便从treap学起。。。。【为了省选？】 treap ， 顾名思义 tree + heap.... 为了学它我先写了一份普通的二叉排序树（定义就不说了） #include#include#include#include#include#includeco... 阅读全文

摘要： 这道题是HugeGun出的一道题(据说是他改编的,bzoj2333) 但原题很毒瘤啊，有负数，他说正解是堆套堆Orz。 作为什么也不会的蒟蒻，看到这个瞬间想到带权冰茶集（点权）。。。 (汪神说他写的是火茶集2333) 一开始开一个数组，表示这个点和他的子孙将要被加上的值（因为觉得像lazy思... 阅读全文