联合会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Foofish的小屋
我不怕失败 我只怕没有尽力而为 试一试就试一试
博客园
首页
新随笔
联系
订阅
管理
随笔 - 85
文章 - 0
评论 - 3
阅读 -
7886
01 2022 档案
你踩过的坑们
摘要:线段树 tag 最好初值赋值为一个不可能的值,因为线段树处理的时候由于操作的不同,
t
a
g
=
0
t
a
g
=
0
可能是有实际意义的 例 树剖,主函数中直接往
s
e
g
s
e
g
里调用
u
p
d
a
t
e
u
p
d
a
t
e
时记得得
i
d
x
i
d
x
你犯了
10
10
+次 了 线段树中,是不可以在不存在的位置上修改的,不然会修到其他地方。例
阅读全文
posted @
2022-01-29 12:23
Mercury_City
阅读(26)
评论(0)
推荐(0)
编辑
[二进制]题解 串串串
摘要:题面 你有两个长度分别为
n
,
m
n
,
m
的 01 串
S
,
T
S
,
T
。 有
Q
Q
次询问,每次询问给出
l
1
,
r
1
,
l
2
,
r
2
l
1
,
r
1
,
l
2
,
r
2
,其中
r
1
−
l
1
+
1
=
r
2
−
l
2
+
1
r
1
−
l
1
+
1
=
r
2
−
l
2
+
1
令
a
=
S
l
1
…
r
1
,
b
=
T
l
2
…
r
2
a
=
S
l
1
…
r
1
,
b
=
T
l
2
…
r
2
,你需要求出
a
i
≠
b
i
a
i
≠
b
i
的位
阅读全文
posted @
2022-01-07 14:25
Mercury_City
阅读(99)
评论(0)
推荐(0)
编辑
公告
昵称:
Mercury_City
园龄:
4年10个月
粉丝:
5
关注:
0
+加关注
<
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
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
Solution
(34)
专题研究
(23)
简单数论
(4)
数位dp
(3)
USACO
(2)
折半搜索
(1)
简单DS
(1)
随笔档案
2022年11月(18)
2022年10月(8)
2022年9月(8)
2022年8月(10)
2022年7月(11)
2022年6月(4)
2022年5月(1)
2022年3月(1)
2022年2月(2)
2022年1月(2)
2021年12月(20)
相册
刺缘(2)
阅读排行榜
1. 线段树的奇幻科技——线段树上二分(2273)
2. 简单阅读程序(417)
3. 快速傅里叶变换(FFT)——从入门到入土(388)
4. [交互]人生第一道交互题!洛谷P1947 猜数(378)
5. 关于背包删除操作的一二(363)
评论排行榜
1. 线段树的奇幻科技——线段树上二分(2)
2. 20221111_T1B_线段树优化建图/并查集(1)
推荐排行榜
1. 20221111_T1B_线段树优化建图/并查集(1)
2. Pólya 定理(1)
最新评论
1. Re:线段树的奇幻科技——线段树上二分
@weirdoX 因为一个线段树的两边只会走一边,树的高度是
log
log
的。你看上去两边都走了,其实返回
−
1
−
1
是
O
(
1
)
O
(
1
)
的(刚才看的勉强回忆一下,不保证对,蒟蒻已经退役一年了。...
--Mercury_City
2. Re:线段树的奇幻科技——线段树上二分
int res = search(u << 1, l, k); if(res != -1) return res; return search(u << 1 | 1, l, k) 这个不是可能会两边递...
--weirdoX
3. Re:20221111_T1B_线段树优化建图/并查集
太奆了
--atom_yan
点击右上角即可分享