摘要：
一种新的解法，对数论能力要求 更 低！ 考场上推错式子了，只有 25 分..... 题目链接： "P6476 [NOI Online 2 提高组]涂色游戏（民间数据）" 声明：此文中用 $x,y$ 代表 $p1,p2$ ，$(x,y)$ 指 $\gcd(x,y)$当然还可能是开区间，$[x,y]$ 阅读全文
摘要：
我之前介绍过 tarjan 求 LCA 的方法：链接 "戳我！ " 然而离线算法又长又臭，果真烦人，于是我们尝试用树剖解决问题。 我们联想暴力求 LCA 的方法，发现在跳父亲的时候有一些点可以一下子跳过去。 而树剖便是把链们作为一个整体，由于 $top$ 数组的存在，直接跳到 $f_{top}$ 即 阅读全文