摘要：
首先由一个显然的二分之后并查集维护连通性，然后判断上下边界是否处于同一集合的优秀会被卡TLE的做法大概和noip2017的D2T1没啥区别所以这是压到了noip原题吗 正解：https://blog.csdn.net/cold_chair/article/details/78345850 1 %:p 阅读全文
摘要：
可以这很noip模拟 可以化简一下求得东西：$\frac{c_v-c_u}{dis(u,v)}=\frac{c_v-c_u}{dep_u-dep_v}=-\frac{c_u-c_v}{dep_u-dep_v}$ 很显然的斜率表达式……那么如果把点看作为$(dep_u,c_u)$，那么答案一定在凸包上 阅读全文
摘要：
有n个城市，标号为1到n，修建道路花费m天，第i天时，若gcd(a,b)=m-i+1，则标号为a的城市和标号为b的城市会建好一条直接相连的道路，有多次询问，每次询问某两座城市最早什么时候能连通。 对于40%的数据，n≤ 1000，q<=100000 对于100%的数据，1 ≤ n,q≤ 100000 阅读全文