olahiuj的博客

Description营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然一定的波动是能够接受的，但是在某些时候营业额突变得很高或是很低，这就证明公司此时的经营状况

Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)5.查询k在区间内的后继(后继定义为大于x，且最小的数)Input第一行两个数 n,m 表示长度为n的有序序列和m个操作第二行有n个数，表示有序序...

Description请实现一个数据结构支持以下操作：区间循环左右移，区间与，区间或，区间求和。所有操作形如 opt l r v。opt=1 表示将区间[l,r]循环右移v位。opt=2 表示将区间[l,r]循环左移v位。opt=3 表示将区间[l,r]按位或上v。opt=4 表示将区间[l,r]按位与上v。opt=5 询问区间[l,r]的和。保证opt=1或2时 1 ≤...

Description捉迷藏 Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特，由N个屋子和N-1条双向走廊组成，这N-1条走廊的分布使得任意两个屋子都互相可达。游戏是这样进行的，孩子们负责躲藏，Jiajia负责找，而Wind负责操纵这N个屋子的灯。在起初的时候，所有的灯都没有被打开。每一次，...

Descriptionξ 得到了一棵圣诞树，他需要在上面挂满礼物。 ξ 会事先进行m个操作，每次在一条链（u[i],v[i]）上的每个点上挂上a[i]个种类为b[i]的礼物。 一个点的k-美观度这样计算：把这个点上的所有种类的礼物按照个数从小到大排序，如果个数一样就按照种类从小到大排。 它的k-美观度就是排好序后前k种礼物种类的xor值（如果礼物种类不足k种，就把这个点上所有礼物的...

Description给定一个序列，初始为空。现在我们将1到N的数字插入到序列中，每次将一个数字插入到一个特定的位置。每插入一个数字，我们都想知道此时最长上升子序列长度是多少？第一行一个整数N，表示我们要将1到N插入序列中，接下是N个数字，第k个数字Xk，表示我们将k插入到位置Xk（0<=Xk<=k-1,1<=k<=N） N行，第i行表示i插入Xi位置后序列的...

Description在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，这个值越大表示越难走，现在有Q组询问，每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰中第k高的山峰，如果无解输出-1。N<=10^5, M,Q<=5*10^5，h_i,c,x<=10^9。Sol...

Description维护一个长度为n的正整数序列a_1,a_2,…,a_n，支持以下两种操作： 1 k，将序列a从小到大排序，输出a_k的值。 2 k，将所有严格大于k的数a_i减去k。第一行包含两个正整数n,m(1<=n,m<=100000)，分别表示序列的长度和操作的个数。 第二行包含n个正整数a_1,a_2,…,a_n(1<=a_i<=10^9)，...

Description要求资瓷以下操作merge x e 合并第x个元素和第x+1个元素，权值变为e insert x e 在第x个元素和第x+1个元素之间插入一个权值为 e 的新元素。 max x y 当前第 x 到第 y 个元素之间的任意子区间中区间极差的最大值； min x y 当前第 x 到第 y 个元素子之间的任意子区间中区间极差的最小值。N<=100,000...

Description永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座（含 0 座）桥可以到达岛 b，则称岛 a 和岛 b 是连 通的。现在有两种操作：B x y 表示在岛 x 与岛 y 之间修建一座新桥。Q x...

Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 N,MSolution裸的splay区间翻转，但是我不会╮(╯▽╰)╭ 为了能区间操作我们需要按照下标为关键字建一棵splay，区间翻转(l,r)就把l-1旋到根，

Description网上有许多题，就是给定一个序列，要你支持几种操作：A、B、C、D。一看另一道题，又是一个序列 要支持几种操作：D、C、B、A。尤其是我们这里的某人，出模拟试题，居然还出了一道这样的，真是没技术含量……这样 我也出一道题，我出这一道的目的是为了让大家以后做这种题目有一个“库”可以依靠，没有什么其他的意思。这道题目 就叫序列终结者吧。 给定一个长度为N的序列，每个序列的元

Description最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<2^31），而他也给每个处在收养所的宠物一个特点值。这样他就能够很方便的处理整个领养宠物的过程了，宠物收养所总是会有两种情况发生：被遗弃

DescriptionOIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把他们的工资扣除一个相同的量。我真不知道除了调工资他还做什么其它事情。工资的频繁调整很让员工反感，尤其是集体

Description维护一个初始有n个元素的序列(标记为1~n号元素)，支持以下操作：0 p a b (0&lt;=p&lt;=当前序列元素个数) (a&lt;=b) 在p位置和p+1位置之间插入整数:a,a+1,a+2,…,b-1,b。若p为0，插在序列最前面;1 a b (1&lt;=a&lt;=b&lt;=当前序列元素个数) 删除a,a+1,a+2,…,b-1,b位置的元素;2 ...