数据结构小练习

bzoj3221:[Codechef FEB13] Obserbing the tree树上询问 *树剖+主席树(区间修改,加等差数列)
bzoj2735:世博会 ***主席树+切比雪夫距离转曼哈顿距离+我最弱的数学推理
bzoj3217:ALOEXT ***替罪羊套01Trie(我的码力还是弱得不行,傻逼错误一大堆……)
精细的实现果然很重要(对于数据结构里的点(比如……),可以直接提取其维护的区间然后操作的啊)
替罪羊的插入重建好像使得重建点的祖先的cover不正确了?然而并没有什么影响?(zyf提议在回溯的时候减去多余的值)