摘要：
lct模板 网上有很多lct的bolgs了，这里就不详细论述。 几个函数： 1.access(x) 把x到原树的根的路径打通。 分成3步： 1.x转到当前的根 2.x的右儿子改成上一次的根(改成重边)，维护信息 3.x往上跳轻边(x=tr[x].f) Access后x到根在一颗splay里，但根不一 阅读全文
摘要：
[ZJOI2013]K大数查询 题目描述 有N个位置，M个操作。操作有两种，每次操作如果是： 1 a b c：表示在第a个位置到第b个位置，每个位置加上一个数c 2 a b c：表示询问从第a个位置到第b个位置，第C大的数是多少。 输入输出格式 输入格式： 第一行N，M接下来M行，每行形如1 a b 阅读全文
摘要：
叶落归根（hometown） 题目描述 叶落归根——树叶从树根生发出来，凋落后最终还是回到树根。比喻事物总有一定的归宿。接下来是题目。 给定一个n个点的有向图G（点的编号为1~n），一开始落叶（仅作为一个代号，你也可以当成是Alice、Bob、甲乙丙丁戊己庚辛壬癸…）会在G的某个点s上。总共有t个单 阅读全文