《CSP.OI吟》

吟 CSP·OI

这个LCT，我听得很懵逼

在 Splay 里面，好像有重链

不用线段树，Splay 来维护

树的形态有改变，不只是那一条边

所以要把整棵树，重新剖一遍

什么重链 ~ 什么轻边 ~ 什么重儿子 节点

PPT 上的操作演示，今天上午的丢人考试，不忍直视

PPT 上的一个圈，一圈就是一条边

老天爷你开开眼，我不想画什么根节点

一分钟讲完一操作，蒟蒻们还怎么活

你说可以树套树，可我真的套不住

例题矩阵是裸题，我只觉得好神奇

昨天发言靠 _wzd，今天又有 Suzt _ liymtics

众里寻树千百度，主席提出主席树

问君能有几多愁，恰似一道网络流

数字需要离散化，排序去重搞一下

劝君建立线段树，降低时间复杂度

区间操作好复杂，怎样搞出第 k 大？

可持久化又是啥？这图画的真复杂。

时间不够，根号算法拿来凑

老师推荐的必做题，做完的人肯定很 无敌

晚上还有晚自习，我们也是非常皮

考试要用草稿纸，积极动笔推式子

二分占比大，不用容易 WA

The End.