Tuesday

前几天看漆子超的论文，可是只看了树的分治没有看熟练剖分那里。（熟练剖分可以看做链分治） 今天刚好看了卿学姐的树链剖分视频，照着模板写了道入门题。题目链接：http://www.spoj.com/problems/QTREE/题意：给定一棵树，及树边端点的权值，有以下两种操作： 将第ii个边的权值改为tit_i 查询结点a,ba,b之间路径上的边的最大值。 分析：很全面的讲解资料 http://bl

题目链接：http://www.spoj.com/problems/VLATTICE/题意：1≤x,y,z≤n1\le x,y,z \le n，问有多少对(x,y,z)(x,y,z)使得gcd(x,y,z)=1gcd(x,y,z)=1分析：欧拉搞不了了，我们用莫比乌斯来搞一搞。 同样，我们设 f(d)f(d)：满足gcd(x,y,z)=dgcd(x,y,z)=d且x,y,zx,y,z均在给定范围