摘要： 题意：有一个由1到k组成的序列，最小是1 2 … k，最大是 k k-1 … 1，给出n的计算方式，n = s0 * (k - 1)! + s1 * (k - 2)! +… + sk-1 * 0!， 给出s1…sk，输出序列里第n大的序列。 析：我们先看第一数，如果第一个数是2，那么它前面至少有(k 阅读全文

摘要： 题意：初始时给出一个图，每个点有一个权值,三种操作：（1）删除某个边；（2）修改每个点的权值；（3）询问与节点x在一个连通分量中所有点的第K大的权值。 析：首先是要先离线，然后再倒着做，第一个操作就成了加边操作，很容易实现，第二操作，就是分成两个操作，先把x结点删掉，然后再插入一个新结点， 最后一个 阅读全文