2021年2月22日
LOJ6669 Nauuo and Binary Tree
摘要： 说在前面的话 这是一道很有意思的题，巧妙利用了树剖的性质，出题人有点东西的。 题解 这道题我们需要利用轻重链剖分的性质，做到一次塞点复杂度只有 \(O(\log_2n)\) 。 首先比较显然的，我们肯定是要查出每一个点到达根节点的距离来预先得到一个塞点顺序，这样就保证了每一个点塞入的时候其祖先节点都 阅读全文
posted @ 2021-02-22 21:02 Point_King 阅读(243) 评论(1) 推荐(2)