摘要：
原来左偏树还可以打tag，get了 和线段树打tag一样，时不时Push_Down就好了 然后这里显然也是要先乘法后加法的 tag打上了之后还是其他一般左偏树差不多，有些细节注意一下 然后开 long long!!! 阅读全文
摘要：
题意可真的是有毒 第一眼树形背包可做？（反正我没用树形背包打过，边上巨佬打的背包似乎没拿分） 后来发现可以贪心搞，我们先把一个节点所有的儿子都取进去，之后不行的话再从大的开始拿走就好了 问题就变成了了如何快速维护各个节点子树中的最大值，优先队列就好了！ 关键是还要资瓷合并，pb_ds库就好了，手打左 阅读全文
摘要：
多...多组数据... awsl 死命的MLE，原来是忘记清空数组了.... 左偏树模板？ 对于每一个操作，我们把两个节点$x,y$的祖先$fx,fy$找到，然后把他们的左右儿子分别合并 最后把$v[fx],v[fy]$分别>>1再合并回去就好了 阅读全文