摘要: 牛客多校比赛的时候碰到了一题 https://ac.nowcoder.com/acm/contest/11257/K 其实原理比较简单 用于$O(1)$查询树上的一些询问 方法大概是点分治之后建出点分树 每一条链的答案可以在把他们分成两个子树的那个位置查询 代码里写的查询是$loglogn$的 实测 阅读全文
posted @ 2021-08-04 00:03 尹吴潇 阅读(154) 评论(0) 推荐(0) 编辑