2018年3月11日
【BZOJ2212】Tree Rotations（POI2011）-平衡树启发式合并
摘要： 测试地址：Tree Rotations 做法：本题需要用到平衡树启发式合并。 对于叶子节点，最优答案显然是0" role="presentation" style="position: relative;">00。然后对于每棵子树，我们发现由转换它的左右子树... 阅读全文
posted @ 2018-03-11 21:13 Maxwei_wzj 阅读(149) 评论(0) 推荐(0)
【BZOJ2733】永无乡（HNOI2012）-平衡树启发式合并
摘要： 测试地址：永无乡 做法：本题需要用到平衡树启发式合并。 题目要维护每个连通块的第k" role="presentation" style="position: relative;">kk大，并且要支持合并。维护第k" role="presentation" ... 阅读全文
posted @ 2018-03-11 18:16 Maxwei_wzj 阅读(95) 评论(0) 推荐(0)