2021 年 1月随笔档案 - 北溟有鱼。 - 博客园

随笔 - 108 文章 - 0 评论 - 11 阅读 - 11万

01 2021 档案

线段树应用及概况

摘要：线段树概述及模板一：线段树基本概念 1：概述线段树，类似区间树，是一个完全二叉树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问题，由于二叉结构的特性，它基本能保持每个操作的复杂度为O(lgN)! 性质：父亲的区间是[a,b],(c=(a+b)/2)左儿子的阅读全文

posted @ 2021-01-18 22:16 北溟有鱼。阅读(277) 评论(0) 推荐(0) 编辑

昵称：北溟有鱼。
园龄： 8年7个月
粉丝： 5
关注： 1

<

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

随笔分类 (154)

随笔档案 (108)

阅读排行榜

评论排行榜

推荐排行榜

最新评论

1. Re:spring security整体流程
你抄也抄完整好不, 抄一半, 要么别抄
--sanri1993
2. Re:JacksonUtils
建议一个功能写一个模块，这样堆在一起，而且字体看起来也是很费经的，会导致很多人看不下去
--James_Harden
3. Re:b树和b+树
你这是转载的别人的文章吧？
--azs1996
4. Re:蓝桥杯_基础训练_数的读法
for(int j=blen;j>=0;j--) //下标小的级数高，比如123456的分割结果：b[0]="12"，b[1]="3456"；\ 这句话有误，应该是下标大的级数高...
--聚落
5. Re:centos 7搭建vpn(pptpd)服务器（只限centos 7）
我看了很多的搭建pptpd的文章，就老哥的最稳最后发现其他的都缺少引用编辑rc.local文件添加转发规则这个...
--SpiritLing