2015年9月12日
【bzoj3600】没有人的算术
摘要： 替罪羊树模版题。我们发现原式无法比较大小。用平衡树为每个式子分配一个值，用来比较大小。树上每个节点有l，r，这个值为l+r。左节点为l，mid，右节点同理。这样分配值显然可以比较大小了。但该平衡树不能旋转，于是用替罪羊树即可。siz要在好几处修改。。调了好久。。#include #include #... 阅读全文
posted @ 2015-09-12 16:26 Owen_hzt 阅读(231) 评论(0) 推荐(0) 编辑