题意： 给你n个数，这n个数构成1,2……,n-1叉树。 问你构成1~n-1叉树，儿子比父亲大（即不符合最小堆的情况）的个数分别是多少。 思路： 首先把每个询问区间都求出来（每个询问区间分为两个区间，询问[l,r]，则分为[1,l-1]和[1,r]）两个for循环，遇到不存在的区间直接break。复杂度不会超，证明不会证= =|| 然后根据右端点从小到大排序（左端点都是1，因此结构体中不

题目链接：uva 1436 - Counting heaps 题目大意：给出一个树的形状，现在为这棵树标号，保证根节点的标号值比子节点的标号值大，问有多少种标号树。 解题思路：和村名排队的思路是一只的uva11174,最后问题只和树德结构有直接关系，f(root)=(s(root)−1)!(s(1)∗s(2)∗⋯∗s(n) 但是给定的取模数不是质数，所以不能用逆元做，只能将分子分母分

1147. Heaps (30) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue In computer science, a heap is a specialized tree-based data structure that satisfie