摘要：
考虑怎样的点满足条件。设其为(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)- 阅读全文
posted @ 2019-01-17 20:52
Gloid
阅读(190)
评论(0)
推荐(0)
摘要：
对给定模数分解质因数后约分即可。依然常数巨大过不了。 阅读全文
posted @ 2019-01-17 15:26
Gloid
阅读(160)
评论(0)
推荐(0)
摘要：
splay维护哈希值即可。 阅读全文
posted @ 2019-01-17 12:27
Gloid
阅读(158)
评论(0)
推荐(0)
摘要：
即动态维护树的重心。考虑合并后的新重心一定在两棵树的重心的连线上。于是对每个点维护其子树大小，合并时在这条链的splay上二分即可。至于如何维护子树大小，见https://blog.csdn.net/neither_nor/article/details/52979425。明明都看那么多题解说要注意 阅读全文
posted @ 2019-01-17 11:37
Gloid
阅读(181)
评论(0)
推荐(0)
浙公网安备 33010602011771号