摘要： 题目传送门权限题就不放题目描述了思路不会CDQ分治，只能写树套树了…… 一维排序，二维线段树，三维splay，注意两朵花相同的情况要特判。 ///////////////////////////////////////////////////////////... 阅读全文

摘要： Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 1. 查询k在区间内的排名 2. 查询区间内排名为k的值 3. 修改某一位值上的数值 4. 查询k在区间内的前驱(前驱定义为小于x，且最大的数) 5. ... 阅读全文

摘要： Description给定一个含有n" role="presentation">nn个数的序列a1,a2,a3…an" role="presentation">a1,a2,a3…ana1,a2,a3…an，程序必须回答这样的询问：对于给定的i,... 阅读全文

摘要： 题目传送门权限题就不放题目描述了思路for循环从1到n，先输出i的大小，然后反转i到i的大小这一段。 注意要离散化。代码#include #include const int maxn=100000;struct data{ int v,id;};data... 阅读全文

摘要： Problem DescriptionYaoYao is fond of playing his chains. He has a chain containing n diamonds on it. Diamonds are numbered from 1... 阅读全文

摘要： splay一种二叉查找树（BST），操作核心是splay操作。BST？定义：一棵二叉树，其中每一个节点的左儿子的权值都小于自己再小于右儿子的权值。 支持操作：插入，删除，查找第k大，查找x的排名，查找前驱，查找后继。 如果数据随机，那么不调整树，只是按题目意... 阅读全文

摘要： DescriptionInput输入的第1" role="presentation">11行包含两个数N" role="presentation">NN和M(M≤20000)" role="presentation">M(M≤20000)M(M... 阅读全文

摘要： Description有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c； 如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。Input第一行N，M。 接下来M行... 阅读全文

摘要： Description某个游戏在游戏者进行完一局之后，会给出这一局的分数。现在游戏制作者需要新增一个功能，使得它在给出分数 的同时，能够给出这局游戏的得分在游戏者之前进行的局的得分中排第几（简单的说，就是计算之前有多少局的分 数比这一局得分高，然后将这个值加... 阅读全文

摘要： Description网上有许多题，就是给定一个序列，要你支持几种操作：A、B、C、D。一看另一道题，又是一个序列，要支持几种操作：D、C、B、A。尤其是我们这里的某人，出模拟试题，居然还出了一道这样的，真是没技术含量……这样，我也出一道题，我出这一道的目的... 阅读全文