摘要: 马题解传送门http://www.cnblogs.com/Tunix/p/4412201.html#include#include#include#include#includeusing namespace std;void setIO(const string& s) { freopen(... 阅读全文
posted @ 2015-12-21 20:31 Showson 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 无聊来写了下一开始发现树高是O(n)的,然后就MLE了,进去看了下发现没有重构!看了半天发现调用错了函数然后进去又发现不满足sz = ch[0]->sz + ch[1]->sz + 1然而全都是maintain过的啊发现后来受某个代码的影响返回重建节点时把引用去掉了这样这个点的父亲的信息就不对了又仔... 阅读全文
posted @ 2015-12-21 09:09 Showson 阅读(225) 评论(0) 推荐(0) 编辑