本来试图用 Haskell 写个配对堆水过（毕竟这个东西复杂度这么好看）洛谷的【模板】堆来着，结果竟然把各种堆写了一个遍…
前段时间luogu搞了个绘版活动，本着娱乐的心情写了个小脚本，写一下思路qwq
脚本地址：Github
今天又是被吊打的一天呢
很经典的平衡树题，哪里都有，大意是查前驱后继排名，插入删除，k小
题目地址：BZOJCH luogu
要将棋盘上的马归位，求最小步数
luogu上的LCA模板题
可是这个题却没有模板题的自觉，作为一道模板题卡常卡的厉害
以前写倍增的时候就被恶心过一次，这次写树剖时又被恶心一次qwq
原题地址：luogu
一句话题意：求$\sum_{i = l}^ri-\varphi(i)$。其中，$l,r\leq 10^{12}$
假的假的，世界都是假的
原题地址：Luogu
一句话题意：维护一个毒瘤可持久化的数组，有单点查询，单点修改的操作
题目地址：Luogu
一句话题意，有一个图，每个点都有非负点权，求从一个点开始到达若干源点的最大点权和
原题地址：洛谷
由于某些原因，我不想在COGS上刷题了，于是转战洛谷。
用此题练习一下倍增LCA。