随笔分类 - 例题合集 / 线段树合并

【线段树合并/树上差分】[P4556 [Vani有约会] 雨天的尾巴 /【模板】线段树合并

摘要：【线段树合并/树上差分】P4556 [Vani有约会] 雨天的尾巴 /【模板】线段树合并思路对 \(x,y,lca(u,v),fa_{lca(u,v)}\) 四个点进行树上差分，然后用线段树合并动态权值线段树。 #include <bits/stdc++.h> using namespace s

7

0

随笔：228
文章：0
评论：23
阅读：9360

公告

昵称： Ke_scholar
园龄： 2年2个月
粉丝： 30
关注： 10

+加关注

<

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

随笔分类 (242)

随笔档案 (228)

阅读排行榜

评论排行榜

最新评论

1. Re:压位高精度模板
@然GZH 确实有这个问题，应该是之前某道题用的时候ac了，后面没管，您是在用这个模板做哪道题碰到错误了吗，可否给个链接我重新修改下测试...
--Ke_scholar
2. Re:压位高精度模板
压位太多了，压9位中间乘法用的还是int类型的会爆出来的
--然GZH
3. Re:Codeforces Round 966 (Div. 3)
@Ke_scholar 感谢感谢，是我题目没读好...
--TakatsukiIzumi
4. Re:Codeforces Round 966 (Div. 3)
@TakatsukiIzumi 抱歉，这几天没登没注意到私信。原题中有保证所有的字符串总长度不会超过 2 × 10^5，这里是说 ∑sj ，即m个字符串加起来的总长度小于等于 2 × 10^5。 I...
--Ke_scholar
5. Re:Codeforces Round 966 (Div. 3)
对于c题这么写为什么不会超时？( 1≤m≤2⋅105 )，下面是 m 个字符串，每个字符串都包含一个非空字符串 sj ( 1≤|sj|≤2⋅105 )，由小写拉丁字母组成。最差的情况不是o(n)方就...
--TakatsukiIzumi

Ke_scholar

随笔分类 - 例题合集 / 线段树合并

公告

最新随笔

我的标签

合集 (3)

随笔分类 (242)

随笔档案 (228)

阅读排行榜

评论排行榜

推荐排行榜

最新评论