• 题目链接: https://uoj.ac/problem/284

大体是将询问离线, 利用长链剖分维护子树内的单调栈. 还有一火车的细节

阅读全文

• 题目链接: https://uoj.ac/problem/374

一道非常有意思的 Link-Cut Tree 题.

阅读全文

综述

拜读了毒瘤的数据结构课件, 深受启发, 甚是谔谔, 当即感觉自己之前一直在玩泥巴.

初学数据结构, 恳请指正.

阅读全文

• 题目链接: https://www.luogu.com.cn/problem/P2336

一道后缀数组的题, 毒瘤了我大半个晚上, 故写题解以纪念.

阅读全文