树状数组(2进制优化前缀和)
如果三个点 (i,yi),(j,yj),(k,yk)满足 1≤i<j<k≤n 且 yi>yj,yj<yk,则称这三个点构成。如果三个点 (i,yi),(j,yj),(k,yk)满足 1≤i<j<k≤n 且 yi<yj,yj>yk,则称这三个点构成。的,那么我们就可以统计x出现时,在x左边出现且比他小的数的个数ask(x-1),比他大的个数ask(n)-ask(x)设坐标分别为 (1,y1),(2,y2),…来求的,先不管怎么去算出数组,看几张图,理解数组是怎么构造的,换句话说,数组是怎么。
原创
2024-08-19 09:59:24 ·
720 阅读 ·
0 评论