会员
商店
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
ACM败犬の随笔
首页
管理
随笔 - 2
文章 - 0
评论 - 7
阅读 -
1671
念两句诗
推荐排行榜
2024CCPC东北四省赛暨全国邀请赛VP题解
qzhfx 2024-05-22 19:38
阅读(1592)
评论(7)
推荐(5)
编辑
阅读目录(Content)
此页目录为空
公告
温馨提示
菜就多练
多刷CF
还有ATC
个人信息
+加关注
昵称:
qzhfx
园龄:
1年10个月
粉丝:
1
关注:
1
+加关注
qzhfx
总要拼一次的
日历
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
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
29
30
31
1
2
3
4
5
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
OI
(1)
ICPC
(1)
ACM
(1)
合集
XCPC VP 题解(2)
随笔档案
2024年5月(2)
相册
qzhfx(1)
阅读排行榜
1. 2024CCPC东北四省赛暨全国邀请赛VP题解(1592)
2. 2024XJTUPC西安交通大学校赛VP题解(79)
评论排行榜
1. 2024CCPC东北四省赛暨全国邀请赛VP题解(7)
推荐排行榜
1. 2024CCPC东北四省赛暨全国邀请赛VP题解(5)
最新评论
1. Re:2024CCPC东北四省赛暨全国邀请赛VP题解
@zouyua 呃呃,我的out数组是代表子树的最后一个dfs序+1...
--qzhfx
2. Re:2024CCPC东北四省赛暨全国邀请赛VP题解
@qzhfx我意思是你这两行代码 c[s.in[kfa]]++; c[s.out[kfa]]--; 不应该是 c[s.in[kfa]]++; c[s.out[kfa] + 1]--;吗...
--zouyua
3. Re:2024CCPC东北四省赛暨全国邀请赛VP题解
@zouyua 我代码里的out就是指加一后的值...
--qzhfx
4. Re:2024CCPC东北四省赛暨全国邀请赛VP题解
@qzhfx 谢谢,懂了,光考虑y了,把x的条件忘了, 在dfs序里用差分,不应该是in[l[ ++, out[r + 1] -- 吗,你代码中为什么是在r处--也是对的...
--zouyua
5. Re:2024CCPC东北四省赛暨全国邀请赛VP题解
@zouyua 因为它的子树内,x无法在k步内到达...
--qzhfx
点击右上角即可分享