emoemoa的博客

对于这道题，首先不要被它的NOI身份(就是个古早的t1)和较长的描述(实际也不长)吓到。数组，直接记录每一个点到它的根节点的距离，需要时直接做差求绝对值就好了。实现题目中的合并操作：一般并查集的合并操作是直接合并每棵树的根节点(改变。可以把每一行的第一个点就可以看成根节点，这就具备了并查集的基本形状。记录两点到第一个点的距离，就可以直接转化为求。数组，记录每一排的节点数，每次合并时直接在。，就可以对同一排内的点进行顺序区分。计算同一行内两个点的距离：执行。个点，开始每行都只有一个点。上，这样就实现了合并。

农民约翰雇一个专业摄影师给他的部分牛拍照。由于约翰的牛有好多品种，他喜欢他的照片包含每个品种的至少一头牛。约翰的牛都站在一条沿线的不同地方， 每一头牛由一个整数位置Xi​以及整数品种编号IDi​表示。约翰想拍一张照片，这照片由沿线的奶牛的连续范围组成。照片的成本与规模相当，这就意味着，在一系列照片中的最大和最小X坐标的差距决定了照片的成本。(一个提示)请帮助约翰计算最小的照片成本，这些照片中有每个不同的品种的至少一头牛，没有两头牛愿意站在同一个地点的。

的质因数，balabala的一个埃氏筛函数。肯定是一个数论题~~(废话)~~，题目中的方程直接枚举是。的值后，观察式子，发现可以运用文化课上讲过的整数的性质，是一个式子，所以用一个未知数代替，方便运算和思考。这时，无法对方程继续化简，但分式上下都有。当作一个常数，用解普通方程的步骤去解。通过分析，就可以把原问题转化为求。通过唯一分解定理的另一个公式，即。，所以可以考虑再设一个关于。对原方程进行化简，我习惯把。的因子，就有原方程的一组解。题目意思很明白，输入一个。的时间复杂度，绝对会。都是一次的整数，只有。