摘要：
题目大意： 多组样例，给定$n$个数，在依次将第一个数放置最后一个数后面的过程中，每次放置构成一种排列，求所有排列中的最小逆序数。 \(n \leq 5000\)。 思路: 先处理出不进行放置操作时的第一个排列的逆序数，即题目给的排列的逆序数，随后滑动窗口，依次进行先删去头部带来的贡献，再加上尾部带 阅读全文
posted @ 2021-03-16 18:49
Qquun
阅读(41)
评论(0)
推荐(0)
摘要：
题目大意： 多组样例，每组样例$n$个学生，每个学生的成绩为$q_i$，$m$次操作。 两种操作： 当$C$为$'Q'$的时候，表示这是一条询问操作，它询问$ID$从$A$到$B$(包括$A,B$)的学生当中，成绩最高的是多少。 当$C$为$'U'$的时候，表示这是一条更新操作，要求把$ID$为$A 阅读全文
posted @ 2021-03-16 15:24
Qquun
阅读(50)
评论(0)
推荐(0)
摘要：
题意简述： $T$组样例，每组样例给出$n$个军队，每个军队的人数为$a_i$。 四种操作： (1)\(Add(i,j)\)，$i$和$j$为正整数,表示第$i$个营地增加$j$个人（j不超过30） (2)\(Sub(i,j)\)，$i$和$j$为正整数,表示第$i$个营地减少$j$个人（j不超过3 阅读全文
posted @ 2021-03-16 15:11
Qquun
阅读(60)
评论(0)
推荐(0)
浙公网安备 33010602011771号