09 2023 档案
摘要：pair<int, int> 是 C++ 标准库中的一个模板类，用于存储两个值的有序对。它的第一个值的类型是 int，第二个值的类型也是 int。 可以将整个 pair<int , int> 理解为一个有序对数据类型，所以它也只能接受有序对数据类型为了简化代码，可以使用 typedef 或 defi
阅读全文
摘要：描述 给出 n 个点的一棵树，多次询问两点之间的最短距离。注意：边是双向的。 输入描述 第一行为两个整数 n 和 m。n 表示点数，m 表示询问次数；下来 n−1 行，每行三个整数 x,y,k，表示点 x 和点 y 之间存在一条边长度为 k；再接下来 m 行，每行两个整数 x,y，表示询问点 x 到
阅读全文
摘要：描述 给定一棵 n 个点的树，Q 个询问，每次询问点 x 到点 y 两点之间的距离。 输入 第一行一个正整数 n，表示这棵树有 n 个节点； 接下来 n−1 行，每行两个整数 x,y表示 x,y 之间有一条连边； 然后一个整数 Q，表示有 Q 个询问； 接下来 Q 行每行两个整数 x,y 表示询问
阅读全文
摘要：描述 给定长度为N（N<=105）的数列A，然后输入M行操作指令。 第一类指令形如“C l r d”，表示把数列中第l~r个数都加d。 第二类指令形如“M l r d”，表示把数列中第l~r个数都乘d。 第三类指令形如“Q l r”，表示询问数列中第l~r个数的和。 对于每个询问，输出一个整数表示答
阅读全文
摘要：描述 给定一个正整数数列 a1,a2,a3,⋯,an ，每一个数都在 0～p–1 之间。可以对这列数进行两种操作： 添加操作：向序列后添加一个数，序列长度变成 n+1； 询问操作：询问这个序列中最后 L 个数中最大的数是多少。 程序运行的最开始，整数序列为空。写一个程序，读入操作的序列，并输出询问操
阅读全文
摘要：1.常见的排序算法的平均时间复杂度、最好情况的时间复杂度、最坏情况的时间复杂度、稳定性、是否基于比较的表格 这里，n是要排序的元素数量，k是元素的取值范围。对于基于比较的排序算法，k没有意义，因为这些算法不关心元素的具体值，只关心元素之间的相对顺序。对于非基于比较的排序算法（如计数排序、桶排序和基数
阅读全文
摘要：区间修改/区间查询 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e5+10,inf = 0x3f3f3f3f; int n,m,a[N],add[N * 4]; ll sum[N
阅读全文
摘要：描述 给定n个数据，有两个操作，加减其中的一个数据，当然还可查询在某段数据的和。 输入 输入数据有多组，每组数据的第一行输入n，1=<n<=500000,代表数据的个数。第二行输入具体数据，数据为正整数，范围在1到10000.第三行输入m，1<=m<=100000,表示操作的次数。包含了修改和查询操
阅读全文
