2402_86344613的博客

C a b，在点 a 和点 b 之间连一条边，a和 b 可能相等；Q1 a b，询问点 a 和点 b 是否在同一个连通块中，a 和 b。对于每个询问指令 Q1 a b，如果 a 和 b 在同一个连通块中，则输出 Yes，否则输出 No。接下来 m 行，每行包含一个操作指令，指令为 C a b，Q1 a b 或 Q2 a 中的一种。对于每个询问指令 Q2 a，输出一个整数表示点 a 所在连通块中点的数量。Q2 a，询问点 a 所在连通块中点的数量；来源：acwing算法基础837. 连通块中点的数量。

现在要进行 m 个操作，操作共有两种：M a b，将编号为 a 和 b 的两个数所在的集合合并，如果两个数已经在同一个集合中，则忽略这个操作；Q a b，询问编号为 a 和 b 的两个数是否在同一个集合中；对于每个询问指令 Q a b，都要输出一个结果，如果 a 和 b 在同一集合内，则输出 Yes，否则输出 No。接下来 m 行，每行包含一个操作指令，指令为 M a b 或 Q a b 中的一种。一共有 n 个数，编号是 1∼n，最开始每个数各自在一个集合中。第一行输入整数 n 和 m。

题目保证符号 - 只作为减号出现，不会作为负号出现，例如，-1+2,(2+2)*(-(1+1)+2) 之类表达式均不会出现。Python中的整除//默认向下取整，因此Python的eval()函数中的整除也是向下取整，在本题中不能直接使用。题目中的整除是指向 0 取整，也就是说对于大于 0 的结果向下取整，例如 5/3=1，对于小于 0 的结果向上取整，例如 5/(1−4)=−1。给定一个表达式，其中运算符仅包含 +,-,*,/（加 减 乘 整除），可能包含括号，请你求出表达式的最终值。

例如：[1,3] 和 [2,6] 可以合并为一个区间 [1,6]。给定 n 个区间 [li,ri]，要求合并所有有交集的区间。共一行，包含一个整数，表示合并区间完成后的区间个数。接下来 n 行，每行包含两个整数 l 和 r。注意如果在端点处相交，也算有交集。输出合并完成后的区间个数。第一行包含整数 n。

接下来，进行 m 次询问，每个询问包含两个整数 l 和 r，你需要求出在区间 [l,r] 之间的所有数的和。N初始化为3e5 + 10 是因为操作最大1e5次，查询 2 * 1e5次。现在，我们首先进行 n 次操作，每次操作将某一位置 x 上的数加 c。假定有一个无限长的数轴，数轴上每个坐标上的数都是 0。共 m 行，每行输出一个询问中所求的区间内数字和。再接下来 m 行，每行包含两个整数 l 和 r。接下来 n 行，每行包含两个整数 x 和 c。第一行包含两个整数 n 和 m。

输出格式 共一行，包含 n 个整数，其中的第 个数表示数列中的第 i 个数的二进制表示中 1 的个数。给定一个长度为 n 的数列，请你求出数列中每个数的二进制表示中 1 的个数。第二行包含 n 个整数，表示整个数列。0≤数列中元素的值≤109。第一行包含整数 n。

子序列指序列的一部分项按原有次序排列而得的序列，例如序列 {a1,a3,a5} 是序列 {a1,a2,a3,a4,a5} 的一个子序列。给定一个长度为 n 的整数序列 a1,a2,…,an 以及一个长度为 m 的整数序列 b1,b2,…如果 a 序列是 b 序列的子序列，输出一行 Yes。第二行包含 n 个整数，表示 a1,a2,…第三行包含 m 个整数，表示 b1,b2,…请你判断 a 序列是否为 b 序列的子序列。第一行包含两个整数 n,m。

第一行包含三个整数 n,m,x，分别表示 A 的长度，B 的长度以及目标值 x。给定两个升序排序的有序数组 A 和 B，以及一个目标值 x。请你求出满足 A[i]+B[j]=x 的数对 (i,j)。双指针，一个从前面遍历，一个从后面遍历。数组长度不超过 105。同一数组内元素各不相同。第二行包含 n 个整数，表示数组 A。第三行包含 m 个整数，表示数组 B。共一行，包含两个整数 i 和 j。数组下标从 0 开始。1≤数组元素≤109。

i为右指针，j为左指针。对于每一个i，如何确定j的位置：由于[j, i - 1]是前一步得到的最长连续不重复子序列，所以如果[j, i]中有重复元素，一定是a[i]，因此右移j直到a[i]不重复为止。给定一个长度为 n 的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。第二行包含 n 个整数（均在 0∼105 范围内），表示整数序列。共一行，包含一个整数，表示最长的不包含重复的数的连续区间的长度。第一行包含整数 n。

输入一个 n 行 m 列的整数矩阵，再输入 q 个操作，每个操作包含五个整数 x1,y1,x2,y2,c，其中 (x1,y1) 和。接下来 q 行，每行包含 5 个整数 x1,y1,x2,y2,c，表示一个操作。共 n 行，每行 m 个整数，表示所有操作进行完毕后的最终矩阵。(x2,y2) 表示一个子矩阵的左上角坐标和右下角坐标。每个操作都要将选中的子矩阵中的每个元素的值加上 c。接下来 n 行，每行包含 m 个整数，表示整数矩阵。请你将进行完所有操作后的矩阵输出。第一行包含整数 n,m,q。

接下来输入 m 个操作，每个操作包含三个整数 l,r,c，表示将序列中 [l,r] 之间的每个数加上 c。接下来 m 行，每行包含三个整数 l，r，c，表示一个操作。共一行，包含 n 个整数，表示最终序列。−1000≤整数序列中元素的值≤1000。第二行包含 n 个整数，表示整数序列。输入一个长度为 n 的整数序列。请你输出进行完所有操作后的序列。第一行包含两个整数 n 和 m。四个步骤，见注释题解。

输入一个 n 行 m列的整数矩阵，再输入 q 个询问，每个询问包含四个整数 x1,y1,x2,y2，表示一个子矩阵的左上角坐标和右下角坐标。接下来 q 行，每行包含四个整数 x1,y1,x2,y2，表示一组询问。接下来 n 行，每行包含 m 个整数，表示整数矩阵。对于每个询问输出子矩阵中所有数的和。共 q 行，每行输出一个询问的结果。−1000≤矩阵内元素的值≤1000。第一行包含三个整数 n，m，q。

接下来 m 行，每行包含两个整数 l 和 r，表示一个询问的区间范围。对于每个询问，输出原序列中从第 l 个数到第 r 个数的和。接下来再输入 m 个询问，每个询问输入一对 l,r。第二行包含 n 个整数，表示整数数列。共 m 行，每行输出一个询问的结果。−1000≤数列中元素的值≤1000。输入一个长度为 n 的整数序列。第一行包含两个整数 n 和 m。

给定两个非负整数（不含前导 0） A，B，请你计算 A/B 的商和余数。1≤A的长度≤100000,1≤B≤10000,B 一定不为 0。共两行，第一行包含整数 A，第二行包含整数 B。共两行，第一行输出所求的商，第二行输出所求余数。

给定两个非负整数（不含前导 0） A 和 B，请你计算 A×B 的值。共两行，第一行包含整数 A，第二行包含整数 B。1≤A的长度≤100000, 0≤B≤10000。共一行，包含 A×B 的值。

1、注意数字字符串的比较：不是直接比较大小，而是先比较长度，长度相同下可以直接比较大小。给定两个正整数（不含前导 0），计算它们的差，计算结果可能为负数。共两行，每行包含一个整数。共一行，包含所求的差。1≤整数长度≤105。

给定两个正整数（不含前导 0），计算它们的和。共两行，每行包含一个整数。1≤整数长度≤100000。共一行，包含所求的和。

由此可见，想要保留出正确的六位小数，需要保证第七位是精准的，不能被进位，因此循环条件需要满足。共一行，包含一个浮点数，表示问题的解。注意，结果保留 6 位小数。给定一个浮点数 n，求它的三次方根。共一行，包含一个浮点数 n。

第二行包含 n个整数（均在 1∼10000范围内），表示完整数组。接下来 q 行，每行包含一个整数 k，表示一个询问元素。对于每个查询，返回一个元素 k 的起始位置和终止位置（位置从 0 开始计数）。给定一个按照升序排列的长度为 n 的整数数组，以及 q 个查询。共 q 行，每行包含两个整数，表示所求元素的起始位置和终止位置。题解2：不用考虑边界+1 -1的情况，容易记忆。如果数组中不存在该元素，则返回 -1 -1。如果数组中不存在该元素，则返回 -1 -1。题解1：需要考虑边界+1 -1的情况。