题目链接

给定一个$n \times m$的矩阵，每个点编号为$(i - 1) \times m + j$每次抽取一个点，然后让队列先向左再向前，最后将这个点放在$(n,m)$的位置，告知每次离队点的位置，求离队点的编号

$1 \le n,m,q \le 3 \times 10^5$

感谢@oy的贡献

题目链接

证明及优化树上路径求交算法后 将会在洛谷博客上发布

题目链接

给定 $n*m$ 的游戏界面，求是否可以通过操作使小鸟通过所有管道以及最少操作次数。

$n\le 10000,m\le 1000$

题目链接

给定一个 $n * m$ 的棋盘，共 $q$ 次询问，每次询问在华容道游戏中将目标块移动到目标位置的最少步数

$n,m\le 30, q\le 300$

题目链接

给定一棵有 $n$ 个节点的树，将树上所有节点分为若干组，其中每一组中的任意两个节点不能存在祖先-后代关系，每一组的权值为该组中所有节点权值的最大值，求所有组的权值总和最小值。

$1 \le n \le 200000$

我感谢我自己

点分治

概述

点分治适合处理大规模的树上路径信息问题。

点分治的实现基于以下结论：一棵子树上的任意一条路径，要么经过树根，要么被完全包含在树根的一棵子树中。

定义 $solve()$ 函数，对每棵子树进行分值处理，并保证 $O(n\log n)$ 的时间复杂度。