OIer博客

题目大意：n个二元组 $(a_i, b_i)$，编号为1到n，m次询问，每次询问区间[x, y]的二元组依次入单调栈，维护栈中元素相邻的a不相等且b递增，问其中有多少个二元...

题目大意：n个数字，求区间中出现的数字种类的数量，即多次询问区间不同数字个数。 Given a sequence of n numbers a1, a2, ..., an and a number of d-quer...

题目大意：n个数，每次只能交换相邻两个数，至少需要交换多少次，才能是他们有序？ 最接近神的人 题目描述 破解了符文之语，小FF开启了通往地下的道路...

题目大意：长度为n的数组a，有n*(n+1)/2个区间，平均值第k大的区间的平均值是多少？ LYK有一个长度为n的序列a。 他最近在研究平均数。 他甚至想知道所有区...

题目大意：在打地鼠游戏中，地鼠不断地从洞口钻出来，请在此过程中快速回答某个区间的地鼠数量。 题目描述 在这个“打鼹鼠”的游戏中，鼹鼠会不时地从洞...

题目大意：一个数列，一次放入Box，放入b[j]个后，回答第j小的是多少。 题目描述 Black Box是一种原始的数据库。它可以储存一个整数数组，还有一个特别...

题目大意：n个数，求编号是m的倍数的数的逆序对的总数。 题目描述 给定一个序列a1,a2,a3,……,an,如果存在i<j，并且ai>aj,那么我们称之为逆序对。逆序...

题目大意：已知一个数列，你需要进行下面两种操作——将某区间每一个数数加上x以及输出某一个数的值。 输入输出格式 输入格式： 第一行包含两个整数N、M，...

题目大意：给定一个序列a1,a2,a3,……,an,如果存在i<j，并且ai>aj,那么我们称之为逆序对，求给定序列中逆序对的数目。 输入 第一行为n,表示序列的...

题目大意：若干个数依次添加/删除，随时回答排名为x的数是多少，或者数x的排名、数x的前驱后继等问题。 题目描述 您需要写一种数据结构（可参考题目标题...