《CSP.OI吟》

吟 CSP·OI

這個LCT，我聽得很懵逼

在 Splay 裏面，好像有重鏈

不用線段樹，Splay 來維護

樹的形態有改變，不僅是那一條邊

因此要把整棵樹，從新剖一遍

什麼重鏈 ~ 什麼輕邊 ~ 什麼重兒子 節點

PPT 上的操做演示，今天上午的丟人考試，不忍直視

PPT 上的一個圈，一圈就是一條邊

老天爺你開開眼，我不想畫什麼根節點

一分鐘講完一操做，蒟蒻們還怎麼活

你說能夠樹套樹，可我真的套不住

例題矩陣是裸題，我只以爲好神奇

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

衆裏尋樹千百度，主席提出主席樹

問君能有幾多愁，恰似一道網絡流

數字須要離散化，排序去重搞一下

勸君創建線段樹，下降時間複雜度

區間操做好複雜，怎樣搞出第 k 大？

可持久化又是啥？這圖畫的真複雜。

時間不夠，根號算法拿來湊

老師推薦的必作題，作完的人確定很 無敵

晚上還有晚自習，咱們也是很是皮

考試要用草稿紙，積極動筆推式子

二分佔比大，不用容易 WA

The End.