yyuanse的博客

如果将该序列从小到大排序，则可以得到另一个长度为 n 的正整数序列 b1,b2,…所有测试点满足 1≤n,m≤105，1≤ai≤109，1≤l≤r≤n。这里需要注意的是要用到long long类型，用int过不去。给定一个长度为 n 的正整数序列 a1,a2,…接下来 m 行，每行包含一个询问，格式如题面描述。第二行包含 n 个正整数 a1,a2,…前 3 个测试点满足 1≤n,m≤10。，请你计算并输出 ∑i=lrai。，请你计算并输出 ∑i=lrbi。共 m 行，每个询问输出一行答案。

有 n 个小组要排成一个队列，每个小组中有若干人。当一个人来到队列时，如果队列中已经有了自己小组的成员，他就直接插队排在自己小组成员的后面，否则就站在队伍的最后面。请你编写一个程序，模拟这种小组队列。输入将包含一个或多个测试用例。对于每个测试用例，第一行输入小组数量 t。接下来 t 行，每行输入一个小组描述，第一个数表示这个小组的人数，接下来的数表示这个小组的人的编号。编号是 0 到 999999 范围内的整数。一个小组最多可包含 1000 个人。最后，命令列表如下。 有三种不同的命令：1、 将