摘要：
题意：给你一棵树，边带权，支持两种操作：修改某条边的权值；查询两点之间的最短路。 lct主要实现单点修改和路径和。 修改x结点的值只需将x Splay到其所在辅助树的根，然后修改其值，再maintain一下即可。 路径和询问要这样做： 我们先 ACCESS(u), 然后在 ACCESS(v) 的过程 阅读全文
posted @ 2017-10-08 21:32
AutSky_JadeK
阅读(204)
评论(0)
推荐(0)
摘要：
lct板子，此题主要有cut操作和link操作。 阅读全文
posted @ 2017-10-08 19:40
AutSky_JadeK
阅读(178)
评论(0)
推荐(0)
浙公网安备 33010602011771号
