Processing math: 0%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
ZSH_ZSH
博客园
首页
新随笔
联系
订阅
管理
随笔 - 92
文章 - 0
评论 - 63
阅读 -
10536
随笔分类 -
知识点-树剖
[题解]洛谷P3950 部落冲突
摘要:"传送门" 拿到题目,一看 ~~ 裸LCT ~~ (其实是我懒得打,splay又臭又长) 首先,这道题的意思就是删掉一些边 所以常规操作 点权转边权 之后对于战争操作,在对应的边上+1 对于和平操作,在对应的边上 1 然后对于询问,即统计从
u
到
v
的路径上的和 如果和为
0
,即表明可以到,否
阅读全文
posted @
2020-02-28 02:05
ZSH_ZSH
阅读(144)
评论(1)
推荐(0)
编辑
公告
昵称:
ZSH_ZSH
园龄:
5年1个月
粉丝:
24
关注:
1
+加关注
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
1
2
3
4
5
6
7
8
点击右上角即可分享