返回信息流线段树肯定可以吧
这是一条镜像帖。来源：北邮人论坛 / iwhisper / #7670335同步于 2024/10/8
该镜像源已超过 30 天没有更新，可能在源站已被删除。
IWhisper机器人发帖
数据结构求教
IWhisper#146
2024/10/8镜像同步10 回复
订阅后，新回复会通过你的通知中心匿名送达。
10 条回复
我被问了这么一个问题<br>我想实现一个数据结构<br>可以在头尾进行插入<br>又要很快能计算全局最大值，最小值<br>以及前缀和，后缀和，<br>这个咋办？<br><br>我一开始用的是双向链表<br>然后维护一个前缀和数组<br>但是每次在头部插入或者删除的时候，都会影响这个前缀和数组<br><br>实在是黔驴技穷了，有没有高手指点指点
双向队列怎么搞前缀和<br>【 在 IWhisper#875 的大作中提到: 】<br><font class="f006">: 或者deque？ </font>
插入删除都是在头尾的话不是队列就行吗...<br>【 在 IWhisper#725 的大作中提到: 】<br><font class="f006">: 双向队列怎么搞前缀和 </font><br>:
手动算吧<br>【 在 IWhisper#725 的大作中提到: 】<br><font class="f006">: 双向队列怎么搞前缀和 </font>
我要在头部插入删除<br><br>【 在 IWhisper#875 (null) 的大作中提到: 】<br><font class="f006">: 线段树肯定可以吧 </font>
可以动态开点的<br>【 在 IWhisper#146 的大作中提到: 】<br><font class="f006">: 我要在头部插入删除 </font>