zcmimi's blog

arrow_back仙人掌共6篇文章

avatar
zc
2020-01-28 17:08:00
查看原题

点击跳转

avatar
zc
2020-01-28 01:23:00
查看原题

点击跳转

所有环的siz+1的乘积,注意要高精度

avatar
zc
2020-01-28 01:17:00
查看原题

点击跳转

求仙人掌直径

avatar
zc
2020-01-27 18:12:00
查看原题

点击跳转

建完广义圆方树后用树链剖分+线段树维护

修改一个点的时候,考虑到要修改它所在的双连通分量中的点,我们可以在(它的父亲)方点建一个对顶堆来维护最小值

avatar
zc
2020-01-26 22:12:00
查看原题

点击跳转

根据仙人掌图构建圆方树

若两个点的lca是原图的点,那么直接d_x+d_y-2\times d_{lca(x,y)}

否则就是两个点到环的距离加上两个点在环上的最短距离

avatar
zc
2020-01-25 20:19:00
查看原题

点击跳转

1/1
Search
search