萌新刚学OI,求问树上带修路径第K大
查看原帖
萌新刚学OI,求问树上带修路径第K大
251723
Schwarzkopf_Henkal楼主2020/10/26 11:38

最近打了一下树状数组套主席树让主席树可以带修。

然后之前学主席树的时候YY(其实早就有了)出来了一个主席树静态维护树上路径信息(第K大之类的)的方法。

想问一下能不能树状数组套主席树维护树上带修路径信息,旁边某巨佬说他有3只log的方法写标题那个题,但是不是用的主席树,问一下用带修主席树能不能做到2只log的解法。

2020/10/26 11:38
加载中...