标签为 [替罪羊树] 的文章

BZOJ3065 带插入区间K小值

题目传送门 题目大意 带插入、修改的区间k小值在线查询。 题解 调了一下午,最后发现错误如下 正确的: C++ if (t[rt[k]].sum*alpha>max(t[rt[lson[k]]].sum,t[rt[rson[k]]].sum)) { if (tmp) { if (lson[k]==tmp) rebuild(lson[k]); else rebuild(rson[k]); tmp=0; } } else tmp=k; 12345678910 if (t[rt[k]].sum*alpha>max(t[rt[lson[k]]].sum,t[rt[rson[k] ......