摘要：
"传送门" 类似于 "p4357" 不过因为距离相等的时候要优先选择序号小的，所以要重载一下运算符 //minamoto include define R register define ll long long define inf 0x3f3f3f3f define fp(i,a,b) for( 阅读全文
摘要：
"传送门" 首先不难得出几个性质 1.循环节长度肯定是长度的约数 2.只有当$k n$是一个循环节的时候，$n$才有可能是一个循环节 3.如果$n$是一个循环节，那么$[l,r n]==[l+n,r]$ 于是就可以不断地枚举约数，然后不断缩小答案的长度，最后的就是最小的长度 //minamoto i 阅读全文
摘要：
"传送门" 一个中午啊…… 本来打算用仙人掌搞的，后来发现直接基环树就可以了，把多出来的那条边单独记录为$(dx,dy,dw)$，剩下的树剖 然后最短路径要么直接树上跑，要么经过多出来的边，分别讨论就好了 因为这里的树剖只有单点修改和区间查询，于是可以用树状数组 阅读全文