This way 题意： 告诉你n和d。构建一个顶点为1，有n个点的二叉树，其所有节点深度之和为d，并且输出2-n这些点的父亲。 题解： 我是想先用最小的方法构建二叉树，然后一个点一个点往最左端移动，，但是这样太过麻烦了。然后发现可以先用最大方法构造二叉树，然后一个点一个点往前移即可 fa[i]表示当前点的当前父亲 num[i]表示深度为i时的节点数 val[i][j]表示深度为i时，第j

CSP-SJ信息学资料下载 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 15731 通过数: 3506 【题目描述】 给定一个序列a1,a2,…,an，如果存在i<j并且ai>aj，那么我们称之为逆序对，求逆序对的数目。 【输入】 第一行为n,表示序列长度，接下来的n行，第i+1行表示序列中的第i个数。 【输出】 所有逆序对总数。 【输入样例】 4 3 2 3 2 【

火影忍者之～忍者村 Time Limit: 2000 MSMemory Limit: 65536 K Total Submit: 210(74 users)Total Accepted: 119(69 users)Rating: Special Judge: No Description 忍者村是忍者聚居的村子，相等于国家的军事力量。绝大部分村民都是忍者，有一些忍者会在村内开设书店、餐厅

1311：【例2.5】求逆序对 时间限制: 1000 ms         内存限制: 65536 KB 提交数: 61497     通过数: 14704 【题目描述】 给定一个序列a1,a2,…,an�1,�2,…,��，如果存在i<j�<�并且ai>aj��>��，那么我们称之为逆序对，求逆序对的数目。 【输入】 第一行为n�,表示序列长度，接下来的n�行，第i+1�+1