2019年5月28日
【BZOJ 3224】普通*衡树
摘要： 【原题题面】传送门 【题解大意】 *衡树模板题。 左旋右旋使数尽量满足左右子树相当的情况。 随机化权值是因为在随机数据下BST趋*于*衡。 同时要维护子树大小和样本容量来回答询问。 具体实现看代码。 【code】 #include<bits/stdc++.h> using namespace std 阅读全文
posted @ 2019-05-28 19:56 ve-2021 阅读(137) 评论(0) 推荐(0) 编辑