保存帖子
发现
索引
热门
陶片放逐
关于
这题感觉树状数组+二分好像也能做?
板块
P7870 「Wdoi-4」兔已着陆
楼主
mot1ve
当前回复
5
已保存回复
5
发布时间
2021/9/23 22:29
上次更新
2023/11/4 05:48:51
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
这题感觉树状数组+二分好像也能做?
mot1ve
楼主
2021/9/23 22:29
肯定想复杂了,不过好像也可行?把每次操作看成一个整体,用结构体保存,然后类似于维护一个后缀和,因为是在栈里,需要一个logn的时间复杂度进行区间加减,二分查找可以判断位置,貌似不会超时?
2021/9/23 22:29
加载中...