2024 年 3月 14 日随笔档案 - tomxi

摘要：线段树：这是一个线段树的例图。我们可以发现其实线段树就是将几个连续的小区间拼凑成一个个大区间的过程，从而实现查找时的优秀的复杂度。引入-分块基础的思想：其实如果你知道分块的思想，那么你会更好理解线段树的思想，分块就是将一个序列分成

\sqrt{N}

个块每个块的块长就是 \(N / \ 阅读全文

posted @ 2024-03-14 21:43 tomxi 阅读(69) 评论(0) 推荐(1) 编辑

摘要：题意思路：对于1操作可以采用类似链表的方法在元素

x

的后面直接插入

y

的值，即

n x t_{x} = y

。对于2操作可以采用链表的删除的方法先令

p = n x t_{x}

即

x

的后继，让

p r e_{p} = p r e_{x}

然后让 \(nxt_{pre_x} 阅读全文

posted @ 2024-03-14 20:35 tomxi 阅读(22) 评论(0) 推荐(0) 编辑

昵称： tomxi
园龄： 1年
粉丝： 3
关注： 2

2025年3月

日

一

二

三

四

五

六

tomxi