2021年2月11日
Splay
摘要： 前言 2020 年学的最后一个算法！ 然而到了现在才来填 有的人说 Splay 常数大，还难打。 但是这迟早是要学的：总会遇到 LCT 基本操作 约定 \(cnt_i\) ：节点 \(i\) 重复的个数 \(val_i\)：节点 \(i\) 的权值 \(sz_i\)：节点 \(i\) 的子树大小 \ 阅读全文
posted @ 2021-02-11 23:57 小蒟蒻laf 阅读(585) 评论(0) 推荐(3)