摘要：
给定一棵树，两种操作：给一条树上路径权值加上$x$；求一条树上路径权值绝对值之和。 阅读全文
摘要：
一棵树，每条边有一个边权，你可以选择其中一个修改为$0$。给定若干条树上路径，求最小化最长的路径长度。 阅读全文
摘要：
要求支持$7$种操作：新建一个权值为$x$的点；连接两个点；把$a$所在连通块小于$x$的点权修改为$x$；把$a$所在连通块大于$x$的点权修改为$x$；询问$a$所在连通块第$k$小的点权；询问$a$与$b$所在连通块乘积的大小关系；询问$a$所在连通块点数。 阅读全文
摘要：
给定$n$个点，支持三种操作：连一条无向边；修改一个点的权值；让你给所有边定向，求出一个点到另一个点所经点权的最大和（每个点可经过多次，但点权只计算一次）。 阅读全文
摘要：
有$n$天，起初有$m$元钱。每天有三个参数$A_i,B_i,R_i$，表示当天$A$券的价格、当天$B$券的价格以及当天如果要买进金券$A$券和$B$券所需的比值。每天可以卖完所持金券，也可以用所有钱买入金券，求$n$天后能获得的最大钱数。 阅读全文