摘要：
式子的推导网上有很多dalao写的都很好，就不再赘述了。 有两点是我没有想到的，再次写一下。 首先就是初始的式子。不知道直角三角形斜边上整数点个数=gcd(a,b)+1，更没有拓展到多维。 第二就是划出来60分的式子之后的优化，把后边的关于T的多项式的系数通过O(n2)时间算了出来$O(n^2*m) 阅读全文
摘要：
真的是动态树好题，如果把每个点的父亲设成p[x]，那么建出来图应该是一个环套树森林，拆掉一条边，就变成了动态树，考虑维护什么，对于LCT上每个节点，维护两组k和b，一组是他到他父亲的，一组是他LCT子树中深度最深的点到深度最浅的点的父亲的k和b，查询时只需查询一颗树中sf到自己的k和b，判断是否有唯 阅读全文