摘要：
WC回来后无论如何都忍不住搞动态树的冲动了，因为冬令营上各路神牛都讲动态树啊。 看了一下往年的论文，大概知道了动态树是什么东西——在树上利用平衡树来给暴力加速。代码还是比较好写的，没什么标记也就100行左右（当然这是水题级别的），于是刷了几道水题。1.QTREE 树上修改单边，询问路径上最大的边权。 找到lca后直接在两截splay上取个max。#include <stdio.h>#include <string.h>const int nmax = 10000, mmax = nmax * 2, oo = ~0U >> 1;int n, tot = 1, 阅读全文
