最近打了一下树状数组套主席树让主席树可以带修。
然后之前学主席树的时候YY(其实早就有了)出来了一个主席树静态维护树上路径信息(第K大之类的)的方法。
想问一下能不能树状数组套主席树维护树上带修路径信息,旁边某巨佬说他有3只log的方法写标题那个题,但是不是用的主席树,问一下用带修主席树能不能做到2只log的解法。