c337134154的专栏

题意：询问区间[l,r]内有几个数字小于h

头疼，无心学习，做一题舒爽一下身心题意：给1-n n个数的随机排列，求满足（1≤abcd≤n2. AaAb 3. AcAd）数列的个数分析：1.发现好似树状数组的题，并且有序对Aa Ab 和 有序对Ac Ad貌似可以分开来思考   2.对于满足条件的有序对Aa，Ab的个数，Aa只需要保存Aa的个数，那也就是1，可以直接用树状数组来求   3.那对于有序对Ac和Ad呢，不仅仅要求出A

问题描述DZY有一个序列a，一共由n个正整数组成，下标为1到n。我们定义第i个数为ai。DZY每次给定一个数对(l,r)(l≤r)，他想计算有多少个数对(i,j)，满足l≤i≤j≤r，且序列 b=aiai+1⋯aj 有恰好k个逆序对。而且，DZY会询问你q次噢。题解：1.考虑如何计算一个区间中有多少个子区间的逆序对数小于等于K。这样做两遍就能算出恰好等于K的了。2.对于i