福报来咯~

I-小鸡的排列构造的checker 原题：I-小鸡的排列构造的checker 题意： 给定一个长度为 n 的排列以及 m 次询问，每次询问给出 l, r, c，分别表示查询的区间 [l, r]，查询的下标 c，问在区间 [l, r] 内进行从小到大排序，原来下标为 c 的数经过排序后的下标是多少？（下标是对于整个数组来说的，不是对于区间来说；每次查询不会改变原数组的位置） 思路： 树状数组离线查询 查询 [l,r,c] 相当于问 [l,r] 区间有多少个小于等于 p[c] 的数 因为比 p[c] 小的数将要排在 p[c] 前面，再加上左边界 - 1 就是答案 对于样例 [1, 4, 9, 2...