随笔分类 - 数据结构-左偏树

BZOJ1367 [Baltic2004]sequence 【左偏树】

摘要：题目链接 "BZOJ1367" 题解又是一道神题，，我们考虑一些简单的情况：我们先假设

b_{i}

$b_i$ 单调不降，而不是递增对于递增序列

{a_{i}}

$\{a_i\}$ ，显然答案

{b_{i}}

$\{b_i\}$ 满足

b_{i} = a_{i}

$b_i = a_i$ 对于递减序列

{a_{i}}

$\{a_i\}$ ，显然答案

{b_{i}}

$\{b_i\}$ 满足

b_{i}

$b_i$ 为

a_{i}

$a_i$ 的中位阅读全文

posted @ 2018-06-20 10:09 Mychael 阅读(124) 评论(0) 推荐(0) 编辑

公告

访客量

QQ:976776104

昵称： Mychael
园龄： 7年2个月
粉丝： 51
关注： 8

<

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

随笔分类 (948)

随笔档案 (664)

阅读排行榜

评论排行榜

最新评论

1. Re:K-D tree入门
if (e[u].d[d] < dd[d])
插入函数这这个条件是不是写错了不应该使大于吗，然后才插入到左子树吗？
--一步一殇
2. Re:任意模数NTT
@tarjan 嗯嗯...
--Mychael
3. Re:任意模数NTT
嗯嗯明白了，通俗点感觉就是要让k足够大，才能保证足够次数的折半，不知道这样理解对不对呢
--tarjan
4. Re:任意模数NTT
@tarjan 是模数p=a*2^k+1...
--Mychael
5. Re:任意模数NTT
n = a * 2^k + 1 , 2 ^ k >= n还怎么成立呢
--tarjan