摘要：传送门 题意 对一个序列做插入排序，插入排序规则如下： 若$a_x\geq a_{x-1}$，则什么也不做 否则，在$1$到$x-1$的位置上找到一个最小的$y$使得$a_y>a_x$，并将$a_x$插入在位置y上。记为$(x,y)$。 给定序列长度n和插入次数m，再给定m对插入操作$(x_i,y_ 阅读全文

摘要：传送门 题意 有一个长度为n序列a，每个数要么为1，要么为-1。要求该序列的符号和为0，即$\sum_{i = 1}n (-1){i-1}a_i=0$。有q次询问，每次询问长度为[l,r]的子序列最少要删除多少个数，才能保证该序列的符号和为0，并输出方案。 (\(1\leq n,q\leq 3\ti 阅读全文

摘要：传送门 题意 有一棵以1号节点为根的树，初始时所有节点均未染色，你可以进行两种操作： 染色操作：将一个未染色节点u，染色为x。 查询操作：查询节点u的最近一个祖先节点v，满足v节点已染色，且颜色属于[l,r]区间，而且颜色是x的倍数。如果存在，输出u到v的距离， 否则输出"Impossible!" 阅读全文