摘要：
洛谷传送门 CF 传送门 比较谔谔，为什么题解区都在群魔乱舞。不是有个很简单的点分树做法吗。 考虑建出点分树，由点分树的性质可得任意两点在点分树上的 LCA 一定在它们的路径上。然后每次暴力跳父亲，每个分治中心维护一个 \(f_i\) 表示距离 \(i\) 最近的红色点的距离即可。 若使用 dfn 阅读全文
posted @ 2024-01-20 23:12
zltzlt
阅读(75)
评论(0)
推荐(0)
摘要：
洛谷传送门 AtCoder 传送门 赛时在想一些奇怪的东西，没想到建图。 考虑使用元素两两之间的相对顺序来描述序列。发现若 \(x, y\) 互质那么它们的相对顺序被确定了。 先把输入的序列从小到大排序。然后考虑互质的数之间先连一条无向边。那么先手要把无向边定向使得它是个 DAG，后手会求出这个 D 阅读全文
posted @ 2024-01-20 22:42
zltzlt
阅读(19)
评论(0)
推荐(0)
浙公网安备 33010602011771号