UKE_Automation

摘要： 1 概念 替罪羊树是一种平衡树，它维护平衡的方式不是旋转或者随机权值，而是最简单的暴力重构。当在插入和删除的时候发现某个节点子树失衡就暴力拍平重构，如此保证均摊复杂度 \(O(\log n)\)。 当然这种思想不止运用在平衡树中，还用于重构其它的数据结构。 2 基本操作 2.1 重构 既然是替罪羊树 阅读全文

摘要： [CF2042D] Recommendations \(\text{Link}\) 发现所求即为包含 \([l,r]\) 的所有区间的交的长度减去 \([l,r]\) 的长度。考虑所有包含 \([l,r]\) 的区间 \([L,R]\)，不难发现其满足 \(L\le l,r\le R\)。由于我们要 阅读全文