会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
skkyk
我就是我不一样的验货
博客园
首页
新随笔
联系
订阅
管理
随笔 - 57
文章 - 0
评论 - 200
阅读 -
13269
07 2019 档案
skkyk:题解 洛谷P2420 【让我们异或吧】lca+xor前缀和
摘要:刚学了LCA,写篇题解巩固一下 首先题目有误: (A是否是男生 )xor( B是否是男生)=A和B是否能够成为情侣 ,~~这句话显然是错误的qwq~~ 对于这道题,容易看出,对于待处理的两个点,只要我们找到他的最近公共祖先,问题便游刃而解了 所以我的思路就是:lca+xor前缀和 这是我的大法师函数
阅读全文
posted @
2019-07-09 11:49
skkyk
阅读(250)
评论(0)
推荐(0)
编辑
公告
昵称:
skkyk
园龄:
5年10个月
粉丝:
32
关注:
37
+加关注
<
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
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔分类
poem(2)
tarjan(1)
关于skkyk(3)
排序不等式(1)
平衡树(1)
日常(8)
题解(6)
物理(2)
随笔档案
2020年12月(3)
2020年11月(5)
2020年10月(1)
2020年4月(1)
2020年2月(6)
2020年1月(7)
2019年12月(6)
2019年11月(3)
2019年10月(15)
2019年9月(1)
2019年8月(2)
2019年7月(1)
2019年6月(1)
2019年5月(3)
相册
DDLC(21)
阅读排行榜
1. e网通物理必修一学习笔记(1507)
2. e网通学习笔记(1253)
3. 元素周期表 规律(815)
4. 英语必修二人教版U2单词表(670)
5. std::cout<<"Goodbye 2019"<<" "<<"Hello 2020"<<'\n';(446)
评论排行榜
1. 新砍(26)
2. 咕咕咕,skkyk的博客生活从此开始了(21)
3. std::cout<<"Goodbye 2019"<<" "<<"Hello 2020"<<'\n';(12)
4. 好像要回归了祭(9)
5. 诗(9)
推荐排行榜
1. 寒诗(5)
2. 诗(4)
3. Loj#161. 乘法逆元 2(3)
4. NOIP2019游记 && NOIP2020游记(3)
5. 关 于 早 练(3)
最新评论
1. Re:咕咕咕,skkyk的博客生活从此开始了
来自二区学弟的膜拜
--Multi-tree
2. Re:咕咕咕,skkyk的博客生活从此开始了
学长加油!
--_wzd
3. Re:自我介绍&友链
这个友链好棒哟!!!
--_程门立雪
4. Re:自我介绍&友链
朋友的朋友就是我的朋友
--KnightL
5. Re:揍我介绍&友联
@Kersen 炫打太麻烦了= =...
--skkyk
点击右上角即可分享