不想喂饭

题解

/ 注册

全部文章 / 题解（共1篇）

Eyjafjalla (2021牛客多校第九场E)

赛中一直没有想明白，怎么向上查询到其他子树的满足条件数，于是一直在乱调其实，只需要向上倍增到满足符合的节点，然后从这个节点开始查询。大家伙好像用主席树用的比较多，（主席树还不太会...呜呜），这边讲一下线段树的做法首先，数显剖分将这颗树映射到数组中，简单的两个dfs，同时记录每个节点的前置节点，倍增...

2021-08-14

12 691