摘要：
题解： https://www.luogu.org/problemnew/show/T51442 从这题上还是学到不少东西。。 以前并没有写过ex-bsgs 正好拿这个复习中国剩余定理和bsgs了（我觉得noip肯定不考这东西） 看过一篇博客说把乘法变除法避免逆元操作 然后我就这么写了 对拍一下会发 阅读全文
摘要：
题解： 边分治入门题 当然并查集+维护直径更加简单 就是两棵树二合一直径是两颗树上的4个直径两两组合的最大值 查询路径长度你搞个差分查个lca就好了 点分治并不能做这题 分成多个联通块就gg了（点分治一般做的是有根树，然后询问跟上下顺序有关的那种） 边分治先得做的事情是把树变成二叉树 不然是可以被菊 阅读全文
摘要：
题解： 之前这道题写过两次题解了吧。。 实现的时候可以用set<int,cmp>来实现按照dfn排序 代码： 感觉别人的分类讨论比我的简单。。 但我觉得我这个写起来也不烦就不看别人的了。。 看了一下 发现他们是把一个的前驱后继处理为自己 于是就避免了分类讨论（我xxx） linux复制出来行间距变成 阅读全文