2019年7月24日
[NOI2005]维护数列
摘要： 就放一个 Splay 平衡树板子…… 感觉总算理解一点了…… 　 破题调了两天多，最后是用第一遍写的代码改了维护一个变量的方法，然后就 A 了…… 　 咱写的 Splay 有一点缺陷，就是每个叶子节点下面还挂着两个不产生贡献的空节点；不过对渐进复杂度都没什么影响，而且可以防止莫名的 RE。 阅读全文
posted @ 2019-07-24 10:20 南條雪绘 阅读(173) 评论(0) 推荐(1) 编辑