I good vegetable a!

【题意】给定n，记Perm(x)是所有0,1,2,...,n-1的排列中第x大的排列，对于一个0,1,2,...,n-1的排列p，记p是所有0,1,2,...,n-1的排列中字典序从小到大的第Ord(p)个排列，现在给定两个0,1,2,...,n-1的排列p和q，求Perm((Ord(p)+Ord(q))%(n!)).【解题方法1】利用康托展开（参见 康托展开 - ACdreamer - 博客

【题目链接】http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=20332【PS】算法入门经典Treap的例题，树上讲得非常仔细，在P234。再大致说一下这一个题，很经典。【题意】给定无向图，有三种操作，①删除第i条边②查询节点x所在的连通分量节点中第K大的权值③改变节点x的权值。现在问你最终的查询结果的平均值【解

[Submit][Status][Discuss] Description 　　M公司是一个非常庞大的跨国公司，在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个 部门之间协同工作，公司搭建了一个连接整个公司的通信网络。该网络的结构由N个路由器和N-1条高速光缆组成。 每个部门都有一个专属的路由器，部门局域网内的所有机器都联向这个路由器，然后再通过这个通信子网与其他部 门进

DescriptionN柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作 1:从某柱砖的顶端拿一块砖出来,丢掉不要了. 2:从仓库中拿出一块砖,放到另一柱.仓库无限大. 现在希望用最小次数的动作完成任务. Input第一行给出N,K. (1 ≤ k ≤ n ≤ 100000), 下面N行,每行代表这柱砖的高度.0 ≤ hi ≤ 1000000 Output最小的动作次数 Sampl

Description您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入x数 2. 删除x数(若有多个相同的数，因只删除一个) 3. 查询x数的排名(若有多个相同的数，因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x，且最大的数) 6. 求x的后继(后继定义为大于x，且最小的数) Input第一行为n，表示操作的个数,

DescriptionOIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把他们的工资扣除一个相同的量。我真不知道除了调工资他还做什么其它事情。工资的频繁调整很让员工反感，尤其是集体