2018年3月19日
bzoj3224: Tyvj 1728 普通平衡树
摘要： 就是写替罪羊模版的。 有一件非常恐怖的事情，就是我在ins的时候判是否重建，第7个点就会跑13秒 然后删了就A了！！A了？？？ upd：我尝试把平衡因子改成0.5也能过，从0.5开始往上加复杂度就逐渐增加。 upd2：发现是递归版本的ins从下往上修改，所以从上往下修改问题就不大了。 upd3：发现 阅读全文
posted @ 2018-03-19 13:23 AKCqhzdy 阅读(145) 评论(0) 推荐(0) 编辑