Hunter_HunterL的博客

题表：普通平衡树           宠物收养所           营业额统计           文艺平衡树treap满足二叉树的性质，当前节点的val>左儿子的val，为了保持平衡，每个节点有rnd值，满足堆的性质数组实现#include#include#include#include#define N 100005using namespace std;

题目描述小绝恋love 枫是一个出纳，经常需要做一些统计报表的工作。今天是绝恋love 枫的生日，小绝恋love 枫希望可以帮爸爸分担一些工作，作为他的生日礼物之一。经过仔细观察，小绝恋love 枫发现统计一张报表实际上是维护一个非负整数数列，并且进行一些查询操作。在最开始的时候，有一个长度为N 的整数序列，并且有以下三种操作：INSERT i k 在原数列的第i 个元素后面添加一个新元素