LuoguBZOJLOJUOJ分析广告：$\mathrm{\color{black}{x}\color{red}{gzc}}$的题解。神仙题。设 $f_i(x)$ 表示以 $i$ 为根的子树，全部在第 $x$ 秒引爆的最小代价。可以发现这个函数是一个分段函数，每一段都是一个一次函数，并且从左往右斜率递增。考虑子节点的函数合并到父节点时会怎么样。假设子节点与父节点之间的边长为 $l$ ，子节点...
LuoguBZOJ（权限题）分析左偏树板子。M操作就是合并两个堆。K操作就是取出堆中最小的数，然后pop()一下。特判一下K操作时Kill了一个已死的人的情况，此时输出0。代码//It is made by M_sea #include <algorithm> #include <iostream> #include <cstdlib> #include ...