Ntの咖啡馆

Day -？？

停课，开始集训。

前言

好像没啥可以说的。

本文主要介绍 cdq 分治在偏序问题上的应用。

前言

开坑了，开坑了

所谓网络流 24 题就是指 24 种经典的网络流建图模型。

本文内容顺序按照本人 A 题顺序排列。

1.0写在前面

原题目为：浅谈后缀平衡树以及关于后缀平衡树非惰性删除操作正确性的思考和惰性删除操作的实现。

本文的主题是我对于后缀平衡树非惰性删除操作正确性的思考（就是上面那段话）。

感谢 jd 的图片。

前言

噫，好！我又来了

这几天闲着没事翻桃片，发现好多人卡评测被封了，就看了看紫荆花，发现 splay 会被卡，就去学了替罪羊树（$\text{Scapegoat Tree}$）。

前言

想了想还是写吧。