2017年6月21日
【HDU3037】Saving Beans
摘要： Lucas的裸题，学习一个。 阅读全文
posted @ 2017-06-21 11:27 zcysky 阅读(266) 评论(0) 推荐(0) 编辑
【bzoj3682】Phorni
摘要： 后缀平衡树裸题。 后缀平衡树呢，实际上是一个很naive的东西。就是用平衡树维护后缀数组。 这样的话就可以支持在最前端插入一个字符（相当于插入新的后缀） 每次比较节点的tag是O(1)的，所以可以快速的支持插入和查询。 为了保证重构的复杂度，后缀平衡树必须使用重量平衡树。 如替罪羊树，Treap,W 阅读全文
posted @ 2017-06-21 10:41 zcysky 阅读(342) 评论(0) 推荐(0) 编辑