bzoj4003 [JLOI2015]城池攻占(左偏树)
左偏树就是满足堆性质,且满足左子树深度不小于右子树深度的二叉树。
这样右子树深度是O(logn)O(logn)O(logn)的。
可以用来做可合并堆。
复杂度O(nlogn)O(nlogn)O(nlogn)
此题就是裸题啦,维护一个乘法标记和加法标记即可。因为乘的是一个正数,因此大小关系不变。从底向上合并起来即可。
#include <bits/stdc++.h>
using...
原创
2018-07-13 21:21:51 ·
413 阅读 ·
0 评论