数据结构 - 随笔分类 - zuoqingyuan111

摘要：分块一种暴力的数据结构，十分朴素的做法。能够处理许多问题。基础分块例

1

：P3372 【模板】线段树 1 经典老题，这次使用分块做法。我们将整个序列分为若干大小为

T

的块，记录其块的和和懒标记，对

[l, r]

进行操作时，设左边界

l

位与块

q

，左阅读全文

posted @ 2024-08-19 12:17 zuoqingyuan111 阅读(11) 评论(0) 推荐(0) 编辑

平衡树

摘要：算法简介平衡树，一种数据结构。是一种特殊的二叉搜索树，能够支持许多操作。算法思想典中典：您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：插入一个数

x

。删除一个数

x

（若有多个相同的数，应只删除一个）。定义排名为比当前数小的数的个数 \(+1 阅读全文

posted @ 2024-08-19 11:54 zuoqingyuan111 阅读(15) 评论(0) 推荐(0) 编辑

经典分治算法

摘要：RT，主要介绍一些经典的分治算法 CDQ 分治经典人类智慧算法。三维偏序问题三维偏序是 CDQ 分治的一个经典应用，搭配树状数组可以在

O (n \log^{2} n)

的时间复杂度内解决问题。如果我们枚举每一个元素，然后枚举其他的元素的话，可以在

O (n^{2})

的时间复杂度解决这个问题阅读全文

posted @ 2024-08-19 11:34 zuoqingyuan111 阅读(13) 评论(0) 推荐(0) 编辑

zuoqingyuan