junior19的博客

Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入x数 2. 删除x数(若有多个相同的数，因只删除一个) 3. 查询x数的排名(若有多个相同的数，因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x，且最大的数) 6. 求x的后继(后继定义为大于x，且最小的数) Input 第一行为n，表示操作的个数,下...

Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1  Input 第一行为n,m n表示初始序列有n个数，这个序列依次是(1,2……n-1,n)  m表示翻转操作次数 接下来m行每行两个数[l,r] 数据保证 1<=l<=r&...

题目描述  Eddy likes to play cards game since there are always lots of randomness in the game. For most of the cards game, the very first step in the game is shuffling the cards. And, mostly the randomne...

1861: [Zjoi2006]Book 书架 Time Limit: 4 Sec  Memory Limit: 64 MB Submit: 2297  Solved: 1338 [Submit][Status][Discuss] Description 小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候，每...

题目背景 在博弈和yhzq颓废的时候，dp正在机房认真的学习。 题目描述 他正在学习如何玩一个游戏《传送方阵Mitrix》，据说如果通关，就可以被传送进入虚拟世界。 游戏中，dp可以布置2n2n个传送方阵。这些方阵都是矩形。第ii个方阵的长宽分别是x_i,y_ixi​,yi​. 他需要把nn个传送方阵一起放在一个坐标系里。方阵可以相互重叠。方阵的四条边必须平行于坐标系的X，Y轴。这些方阵...