第四题 树状数组+离散化+哈希表,线段树也是可以的 主要思路就是 对于每个a[i],维护大于a[i]的方案数(这个方案数就是a[i]左边切大于a[i]的每一个数*右边相同数的个数最后求和),每次i移动的时候需要更新一下答案 最后需要一个可以进行单点修改+区间查询的数据结构(线段树...树状数组)

相关推荐

牛客网
牛客企业服务