mysterynoip的博客

题面 题目传送门 解法 考虑没有LLL操作的时候怎么做 显然主席树只要维护每一个点到根的东西，然后查询x,yx,yx,y的时候直接在x,y,lca(x,y),fa(lca(x,y))x,y,lca(x,y),fa(lca(x,y))x,y,lca(x,y),fa(lca(x,y))这四棵树上跑就行了 但是现在有LLL了怎么办？？？ 直接将小的并到大的上去，然后暴力重构小树中的倍增数...