2022年11月2日
第九周学习任务
摘要： 树上差分(先进行Q1次修改操作，再进行Q2次查询) DFS序 LCA（Tarjan、倍增） 树链剖分（重链、实链、长链） treap 单旋spaly、双旋splay fhq（可持久化fhq） lct（splay）、lct（fhq）（多一个log） leafy tree FFT=DFT（Discret 阅读全文
posted @ 2022-11-02 19:58 Agakiss 阅读(21) 评论(0) 推荐(0)
关于栈与队列的分类
摘要： 队列 单调队列 优先队列=二叉堆 栈 单调栈 阅读全文
posted @ 2022-11-02 19:18 Agakiss 阅读(16) 评论(0) 推荐(0)