摘要：
给你一个4个点的环，问你从2号点出发， 再回到2号点，长度>=K的最短路是多少。环上的边长度不超过30000。 跑出来所有dis(2,j)以后，然后for一遍j，根据dis(2,j)+t*2*w>=K，解出来对于每个j而言最小的t，然后尝试更新答案即可。如果dis(2,j)已经大于等于K了，那直接用 阅读全文
摘要：
size(l,r)表示区间l，r权值的种类数，让你求min{size(l,r)/(r-l+1)}(1<=l<=r<=n)。 last[r]表示a[r]上一次出现的位置， 就是二分验证mid的时候，先把线段树的每个位置i置成mid*i，然后再枚举右端点r，对[last[r]+1,r]作区间+1，然后c 阅读全文
摘要：
d(x)表示x的约数个数，让你求（l,r<=10^12,r-l<=10^6,k<=10^7） 阅读全文
