摘要: 题意:给你一棵树,边带权,支持两种操作:修改某条边的权值;查询两点之间的最短路。 lct主要实现单点修改和路径和。 修改x结点的值只需将x Splay到其所在辅助树的根,然后修改其值,再maintain一下即可。 路径和询问要这样做: 我们先 ACCESS(u), 然后在 ACCESS(v) 的过程 阅读全文
posted @ 2017-10-08 21:32 AutSky_JadeK 阅读(193) 评论(0) 推荐(0) 编辑
摘要: lct板子,此题主要有cut操作和link操作。 阅读全文
posted @ 2017-10-08 19:40 AutSky_JadeK 阅读(162) 评论(0) 推荐(0) 编辑
TVアニメ「Charlotte(シャーロット)」公式サイト TVアニメ「Charlotte(シャーロット)」公式サイト