其实连按部就班也比想象中难

参考连接传送门 # 什么是树状数组？ 结构为树形结构的数组，与二叉树结构有些类似 二叉树结构示意图： 树状数组结构示意图： # 可以解决的问题 可以解决大部分区间修改以及查询问题 单点修改，单点查询 区间修改，单点查询 区间查询，区间修改 # 相较线段树，树状数组的优缺点 优点：修改和查询操作复杂度于线段树一样都是 logNlogNlogN，但是常数比线段树小，并且实现简单 缺点：扩展性弱，线段树能解决的问题，树状数组不一定能解决 # 前置知识 - lowbit (x) 运算 如何计算一个非负整数 nnn 在二进制下的最低为 111 及其后面的 000...

待补题，题目传送门 # A 大水题，四个数 1→41 \to 41→4，计算有多少个出现过两次的数字就行 python12345678910111213cnt = [0 for _ in range(5)]a = list(map(int, input().split()))for i in a: cnt[i] += 1res = 0for i in range(1, 5): res += cnt[i] // 2;print(res) # B # 题意 对于给定方程 (d + x) % q[t] == r[t] ，已知 d,qt,rtd,q_t,r_td,qt​,rt​，求...

# 关系模型的数据结构 # 关系 关系模型的数据结构是规范化的二维表，亦称关系 每个表（关系）有唯一的名字。 关系数据库是表的集合，即关系的集合 # 关系代数 # 域 一组具有相同数据类型的值的集合 空值是所有可能的域的一个取值 # 笛卡尔积 例如：D1={′A′,′B′},D2={′a′,′b′}D_1= \{ 'A', 'B' \},D_2= \{ 'a','b'...

# 数据 描述事物的符号记录 无结构的文本形式 表格形式（结构化数据） # 数据管理技术的发展 # 人工管理阶段 数据面向应用程序，一个数据集只能对应于一个应用程序，无法共享利用，存在大量冗余 # 文件系统阶段 # 特点 文件系统实现了文件内的数据结构化，但整体上是无结构的，即多个文件之间是相互独立的 程序和数据之间由文件系统提供的存取方法进行转换，无需考虑过多的存储细节 应用程序和数据的物理存储结构有了一定独立性 #...

# 实体 实体是可区别于其他事务的 “事物” 或 “对象” 实体集是相同类型的实体的集合 # 实体的特征 独立存在 可区别于其他实体 # 属性 实体是通过一组属性来描述的，属性是实体集中的每个实体都具有的特征描述 对于一个属性来说，每个实体都拥有自己的属性值 # 属性的分类 简单属性和复合属性 简单属性：不能再分为更小部分的属性（原子属性） 复合属性：可以进一步划分的属性 单值属性和多值属性 单值属性：只有一个值的属性 多值属性：可能有不同数目的值的属性（每个人可以有若干个号码） 多值属性可以转换为多个单值属性（电话 →\to→...

# A 超级无敌水题 c++123456789101112void solve () { cin >> a >> b; if (a == "fine" && b == "fine") cout << 4 << endl; else if(a == "fine" && b !=...

# 题目背景 在一条数轴上有 NNN 家商店，它们的坐标分别为 A1−ANA_1 - A_NA1​−AN​ 现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品 为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小 # 算法思路 --- 绝对值不等式 # 衍生出代码 c++123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051#include <iostream>#include...