看了题解还有用树状数组的写法。树状数组建议看这个视频(https://www.bilibili.com/video/BV1ce411u7qP/)了解下,劳务外包就能明白三个相关函数。【三元组】中,中间的点总是特殊的,可以考虑枚举中点。,为1表示这个下标的数字出现过,为0表示没出现过。然后对这个桶数组求前缀和得到一个数组,这个数组就是。,找出两边的大于和小于中间点的数量,然后【左小✖️右大 + 左大✖️右小】就是答案。但知道树状数组了,该怎么应用到这个题目呢?,这样就可以知道,在某个位置。的数目,也就是潜在的。 (责任编辑:) |