会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
crashed
博客园
首页
新随笔
联系
订阅
管理
2021年1月27日
[NOI2005] 维护数列
摘要: 题目 点这里看题目。 分析 思路大概就是那样:平衡树加花式 tag ,求最大子段和的方法都是老方法了。 写一些细节: 常用的方法是把要维护的统一的信息给封装起来,这样可以重载运算符方便编写。 插入一大段序列的时候,使用 Splay 可以快速地建树,但是在 Treap 里面有(小根)堆性质的限制,因此
阅读全文
posted @ 2021-01-27 17:18 crashed
阅读(99)
评论(0)
推荐(0)
编辑
公告