最近公共祖先(LCA)(RMQ) 作为求LCA的常见方法之一，RMQ算法可以以O(nlogn)的复杂度初始化，然后以O(1)的复杂度进行查询。RMQ(Range Minimum/Maximum Query)意为区间最值查询，即查找区间[l,r]中元素的最大/小值。但今天讨论的算法是有关树的，因此我们要想办法把树转换成一个满足我们需求
本蒟蒻的第一篇题解 此题作为今年NOIP唯一一道略简单 普及— 难度的题，做法与某种强大的素数筛法（埃氏筛法）雷同，具体做法如下： 我们先来看题目： 如果下一个报的数是 7 的倍数，或十进制表示中含有数字 7，就必须跳过这个数。任何一个十进制中含有数字 7 的数，它的所有倍数都不
本人水平有限，题解不到为处，请多多谅解 本蒟蒻谢谢大家观看 题目：传送门 树链剖分：跑两遍dfs,第一遍找重边，第二遍找重链。 重儿子：父亲节点的所有儿子中子树结点数目最多（size最大）的结点； 轻儿子：父亲节点中除了重儿子以外的儿子； 重边：父亲结点和重儿子连成的边； 轻边：父亲节点和
链接：https://ac.nowcoder.com/acm/problem/16785来源：牛客网 题目描述 现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： 我们以Z字形给上表的每一项编号。第一项是1/1，然后是1/2，2/1，3/1，2/2，… 输入描述: 整数N（1≤
