会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
AKCqhzdy
莺狂应有恨,蝶舞已无多。
首页
新随笔
管理
2017年11月21日
bzoj1507: [NOI2003]Editor
摘要: 唉调死我了好端端的splay干嘛非得学块状链表。 好吧简单说说块状链表,这个就是分块的应用嘛。 对于每一个块,用一个数组来维护。 对于块与块之间的维护,则用链表链接。 本来数组定位很快,修改很慢,链表反之,这样弄的话就O(n^2)变成O(n*sqrt(n))了。 大体思路是这样的,然后细节看注释吧。
阅读全文
posted @ 2017-11-21 13:57 AKCqhzdy
阅读(241)
评论(0)
推荐(0)
编辑
公告