会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
ZSH_ZSH
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
知识点-树剖
[题解]洛谷P3950 部落冲突
摘要:"传送门" 拿到题目,一看 ~~ 裸LCT ~~ (其实是我懒得打,splay又臭又长) 首先,这道题的意思就是删掉一些边 所以常规操作 点权转边权 之后对于战争操作,在对应的边上+1 对于和平操作,在对应的边上 1 然后对于询问,即统计从$u$到$v$的路径上的和 如果和为$0$,即表明可以到,否
阅读全文
posted @
2020-02-28 02:05
ZSH_ZSH
阅读(147)
评论(1)
推荐(0)
公告