2024 年 7月 5 日随笔档案 - lzrG23 - 博客园

2024年7月5日

FHQ treap(再见splay------)

摘要：但凡打过平衡树的应该都知道

二 逼 平 衡 树

这道题，抄了两个小时的splay版题解，然后发现了

F H Q t r e a p

：

这 是 s p l a y

struct jjtree { inline void up(ri 阅读全文

posted @ 2024-07-05 10:19 lzrG23 阅读(151) 评论(8) 推荐(12) 编辑

公告

昵称： lzrG23
园龄： 1年2个月
粉丝： 38
关注： 45

<

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

随笔分类

随笔档案

文章分类

DP(1)

阅读排行榜

评论排行榜

推荐排行榜

最新评论

1. Re:FFT & NTT & FWT
谢罪，原来 FWT（|）的逆运算式子写错了
--lzrG23
2. Re:一个结论
@Ishar-zdl 这题是 $n w^{5}$ 的...
--lzrG23
3. Re:一个结论
@lzrG23 你就说总复杂度是多少？...
--Ishar-zdl
4. Re:一个结论
@Ishar-zdl 我是说单次不与 $n$ 有关，如果重量是 $w$ ，每次有 $w^{2}$ 个物品，他们的总权值和是 $w^{3}$ 的，所以直接跑是 $w^{5}$ ，有的题可以用 d...
--lzrG23
5. Re:一个结论
@lzrG23 那你复杂度为啥不跟 $n$ 挂钩，设重量为 $w$ ，每次拉出来 $w^{2}$ 个物品，那复杂度不应该是 $n w^{3}$ 的吗。...
--Ishar-zdl