这题感觉树状数组+二分好像也能做?
查看原帖
这题感觉树状数组+二分好像也能做?
250699
mot1ve楼主2021/9/23 22:29

肯定想复杂了,不过好像也可行?把每次操作看成一个整体,用结构体保存,然后类似于维护一个后缀和,因为是在栈里,需要一个logn的时间复杂度进行区间加减,二分查找可以判断位置,貌似不会超时?

2021/9/23 22:29
加载中...