摘要：
I.综述&解释 线段树，是一种树形结构其上每一个点都是一个区间，维护了该区间上的某些信息，故称“线段树”（SegmentTree）。 这种数据结构能够维护区间上的信息，支持单点/区间修改/查询，是一种更加通用的结构，变化多端，应用广泛，只要满足区间可加性的信息就能够使用，经过某些转化后具有区间可加性 阅读全文
posted @ 2023-07-09 11:39
haozexu
阅读(51)
评论(0)
推荐(0)
摘要：
I.综述&解释 树状数组，一听就知道是长得像树的数组。emm 其内部节点的长度都是2的整数次幂，用一个数组存储，这样做利用了“任意一个正整数都能被唯一分解为不同的若干二的次幂的和的形式”这个定理，从而可用若干节点之和拼凑成为一个整体，表示一个前缀区间的信息。 II.起源 树状数组最基础的用法是用于维 阅读全文
posted @ 2023-07-08 18:07
haozexu
阅读(16)
评论(0)
推荐(0)
摘要：
I.综述&解释 顾名思义，并查集就是一种支持查询元素属于哪个集合、合并集合的数据结构。 II.起源 这个数据结构是为了解决维护若干不重叠集合而提出的。 用代表元的思想来区分不同的集合，而用树形关系表示所属，有效地平衡了查询与修改的时间复杂度。 同时，引入的两种优化，分别通过“选择性丢失信息”和“启发 阅读全文
posted @ 2023-07-08 17:49
haozexu
阅读(20)
评论(0)
推荐(0)
摘要：
数据结构进阶板块 - 总结目录 I.综述 数据结构，作为一种组织数据的方法，使得我们能够快速维护数据的某些性质、统计数据的信息。有传言云“算法+数据结构=程序”，其重要性可见一斑。 对于目前提高组的数据结构，大概按以下几个关键词分类： 形状 复杂度阶 维护信息的种类 内层思想 无论何时，探讨数据结构 阅读全文
posted @ 2023-07-07 20:14
haozexu
阅读(25)
评论(0)
推荐(0)
摘要：
$$\Huge{天七消夏录}$$ $$\Large{生活篇}$$ $$ \large{前言} $$ 期末语文模拟题上一篇《外东消夏录》，让我认识了“消夏”这个词： >消夏本来是避暑的意思。若照这个意思，我简直是闹笑话，因为昆明比成都凉快得多，决无从凉处到热处避暑之理。 > 消夏还有一个新意思，就是换 阅读全文
posted @ 2023-07-01 13:40
haozexu
阅读(25)
评论(0)
推荐(0)
摘要：
这次还是我第一次参加CSP复赛，去年初赛寄了。 去年寄了之后我还写了篇文章挂着，那篇文章是我在考完当晚用小图灵测了分数之后百感交集，写下的。之后过了几个月我把它删掉了。 之后就是继续努力的一年。 到了2022的暑假，看着luogu主页上的csp倒计时渐渐临近，我们开始训练初赛。之后暑假结束，即将开学 阅读全文
posted @ 2023-06-17 22:40
haozexu
阅读(25)
评论(0)
推荐(0)
摘要：
# 改版五子棋 version 3.0 **更新日志：** 1. v1.0 修改了bug【源码来源：[链接](https://www.luogu.com.cn/discuss/344026) | yzmyyds】 2. v2.0 添加了command mode 3. v3.0 添加了脚本模式（~~代 阅读全文
posted @ 2023-06-17 22:40
haozexu
阅读(39)
评论(0)
推荐(0)
摘要：
# 奇葩贪吃蛇 ```cpp #include #include #include #include #include #include #include #define random(a,b) (rand() % (b-a+1))+ a; #define sr srand((unsigned)ti 阅读全文
posted @ 2023-06-17 22:39
haozexu
阅读(9)
评论(0)
推荐(0)
摘要：
### 代码大部分来自网络 ```cpp #include #include #include #include #include #include using namespace std; #define NTMODEF 1 #define ZWMODEF 0 DWORD ProtectProce 阅读全文
posted @ 2023-06-17 22:39
haozexu
阅读(44)
评论(0)
推荐(0)
摘要：
# **Mouse Clicker v8.0 Beta** ## By Haozexu ## _``At 2022/8/12 20:16``_ ###### 原创程序,转载请注明出处。 ## [**LICENSE:GPL 3.0**](https://www.luogu.com.cn/paste/q 阅读全文
posted @ 2023-06-17 22:38
haozexu
阅读(180)
评论(0)
推荐(0)
浙公网安备 33010602011771号