2021年06月05日 445 阅读 学习笔记 【简单】区间和（离散化方法） 假定有一个无限长的数轴，数轴上每个坐标上的数都是 $\rm{0}$。现在，我们首先进行 $n$ 次操作，每次操作将某一位置 $x$ 上的数加上 $c$。接下来，进行 $m$ 次询问，每个询问包含...
2021年06月04日 333 阅读 学习笔记 【简单】二进制中1的个数 给定一个长度为 $n$ 的序列，请你求出数列中每个数的二进制表示中 $\rm{1}$ 的个数。输入格式第一行包含整数 $n$。第二行包含 $n$ 个整数，表示整个数列。输出格式共一行，包含 $n...
2021年06月04日 328 阅读 学习笔记 【简单】最长连续不重复子序列 给定一个长度为 $n$ 的整数序列，请找出最长的不包含重复数字的连续子序列，输出它的长度。输入格式第一行包含整数 $n$。第二行包含 $n$ 个整数（均在 ${\rm{0}}\sim100000...
2021年06月03日 401 阅读 学习笔记 【简单】差分矩阵 输入一个 $n$ 行 $m$ 列的整数矩阵，再输入 $q$ 个操作，每个操作包含五个整数 $x1,y1,x2,y2,c$ ，其中 $(x1,y1),(x2,y2)$ 是一个子矩阵的左上角和右下角...
2021年06月02日 395 阅读 学习笔记 快速排序和归并排序模板 快速排序void quick_sort(int q[], int l, int r)//l为数组起始坐标，r为数组终止坐标 { if (l >= r) return...
