538f专题

Codeforces 538F A Heap of Heaps 离线+树状数组+离散化

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