commonc的博客

题目大意：给你一棵树和一堆询问，每个询问是问从x到y的路径，从x开始每k个节点就加一次当前点权值，最后一步如果小于k就直接加上y的权值，问这条路径总权值是多少 看一眼数据范围猜可能是分块，然后就不会了..... 于是就去膜拜了Claris，果然是分块啊，不过题解好简短，没看懂 只能和xuruifan研究了半天，大概是这么一个思想 把询问按大于根号n和小于根号n分成两类 对于小于根

题目大意：给定A,B,C,D，求满足A≤x≤B&&C≤y≤D的gcd(x,y)的最大值首先枚举答案n，变成检验⌊A−1n⌋\lfloor\frac{A-1}{n}\rfloor <⌊Bn⌋\lfloor\frac{B}{n}\rfloor && ⌊C−1n⌋\lfloor\frac{C-1}{n}\rfloor <⌊Dn⌋\lfloor\frac{D}{n}\rfloor 有没有解都是取整，何不分块