摘要：
考虑怎样的点满足条件。设其为(xp,yp)，则要满足(x0-xp,y0-yp)×(x1-xp,y1-yp)<=(xi-xp,yi-yp)×(xi+1-xp,yi+1-yp)对任意i成立。拆开式子，有(x0-xp)*(y1-yp)-(y0-yp)*(x1-xp)<=(xi-xp)*(yi+1-yp)- 阅读全文
摘要：
对给定模数分解质因数后约分即可。依然常数巨大过不了。 阅读全文
摘要：
splay维护哈希值即可。 阅读全文
摘要：
即动态维护树的重心。考虑合并后的新重心一定在两棵树的重心的连线上。于是对每个点维护其子树大小，合并时在这条链的splay上二分即可。至于如何维护子树大小，见https://blog.csdn.net/neither_nor/article/details/52979425。明明都看那么多题解说要注意 阅读全文