会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
AutSky_JadeK's Codes - Aqours CLUB
博客园
首页
新随笔
订阅
管理
2017年10月8日
【lct】poj2763 Housewife Wind
摘要: 题意:给你一棵树,边带权,支持两种操作:修改某条边的权值;查询两点之间的最短路。 lct主要实现单点修改和路径和。 修改x结点的值只需将x Splay到其所在辅助树的根,然后修改其值,再maintain一下即可。 路径和询问要这样做: 我们先 ACCESS(u), 然后在 ACCESS(v) 的过程
阅读全文
posted @ 2017-10-08 21:32 AutSky_JadeK
阅读(196)
评论(0)
推荐(0)
编辑
【lct】bzoj2002 [Hnoi2010]Bounce 弹飞绵羊
摘要: lct板子,此题主要有cut操作和link操作。
阅读全文
posted @ 2017-10-08 19:40 AutSky_JadeK
阅读(167)
评论(0)
推荐(0)
编辑
公告