Processing math: 0%

随笔分类 -  知识点-树剖

摘要:"传送门" 拿到题目,一看 ~~ 裸LCT ~~ (其实是我懒得打,splay又臭又长) 首先,这道题的意思就是删掉一些边 所以常规操作 点权转边权 之后对于战争操作,在对应的边上+1 对于和平操作,在对应的边上 1 然后对于询问,即统计从uv的路径上的和 如果和为0,即表明可以到,否 阅读全文
posted @ 2020-02-28 02:05 ZSH_ZSH 阅读(144) 评论(1) 推荐(0) 编辑

点击右上角即可分享
微信分享提示