摘要：本题解并不提供圆方树讲解。 ~~所以不会圆方树的出门右转问yyb~~ 没有修改的话圆方树+链剖。 方点的权值为点双连通分量里的最小值。 然后修改的话圆点照修，每一个方点维护一个小根堆。 考虑到可能被菊花卡死。 我们每一个方点只维护儿子的最小值。 当询问的路径$lca$为方点时，$ans=min(an 阅读全文

摘要：点分树一点都不会啊（还是太菜了） 点分树就是我们点分治构成的新树。满足深度很小。 然后我们就可以在上面瞎维护东西了。 三个大根堆： $C[u]$里装的是点分树中u的子树所有点到点分树中u的父亲的距离。 $B[u]$里装的是点分树中u的所有儿子的C的最大值。 $A$里装的是所有$B$的最大值与次大值之 阅读全文

摘要：题意 N<=500000 题解 维护一个set可以用堆来解决。 阅读全文

摘要：题意 n天。第i天上午会进货Ai件商品，中午的时候会有顾客需要购买Bi件商品，可以选择满足顾客的要求，或是无视掉他。 如果要满足顾客的需求，就必须要有足够的库存。问最多能够满足多少个顾客的需求。 （n<=250000) 题解 一看就知道是贪心。 我们把选择的每一天扔到一个堆里，按Bi从大到小排序。 阅读全文