2017年11月21日
bzoj1507: [NOI2003]Editor
摘要： 唉调死我了好端端的splay干嘛非得学块状链表。 好吧简单说说块状链表，这个就是分块的应用嘛。 对于每一个块，用一个数组来维护。 对于块与块之间的维护，则用链表链接。 本来数组定位很快，修改很慢，链表反之，这样弄的话就O（n^2）变成O（n*sqrt（n））了。 大体思路是这样的，然后细节看注释吧。 阅读全文
posted @ 2017-11-21 13:57 AKCqhzdy 阅读(241) 评论(0) 推荐(0) 编辑