《CSP.OI吟》

吟 CSP·OI

这个LCT，我听得很懵逼

在 Splay 里面，好像有重链

不用线段树，Splay 来维护

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

因此要把整棵树，从新剖一遍

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

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

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

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

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

你说能够树套树，可我真的套不住

例题矩阵是裸题，我只以为好神奇

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

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

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

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

劝君创建线段树，下降时间复杂度

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

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

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

老师推荐的必作题，作完的人确定很 无敌

晚上还有晚自习，咱们也是很是皮

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

二分占比大，不用容易 WA

The End.