摘要： P4556 [Vani有约会]雨天的尾巴 每个操作拆成4个进行树上差分，动态开点线段树维护每个点的操作。 离线处理完向上合并就好了 luogu倍增lca被卡了5分.....于是用rmq维护.... 常数很大，被bzoj卡了（但是我不想改了） 阅读全文