随笔分类 - 算法
01 背包
摘要：题目描述 辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。 为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。 医师把他带到个到处都是草药的山洞里对他说： “孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。 我会给你一段
3.Two-dimensional prefix sum二维前缀和【模板】
摘要：[[#输入格式|输入格式]] [[#输出格式|输出格式]] [[#样例输入1|样例输入1]] [[#样例输出1|样例输出1]] [[#题解|题解]] [[#Code|Code]] 给定一个�n 行�m 列的整数矩阵。 有�q个询问，每个询问格式为：x1,y1,x2,y2，表示一个子矩阵的左上
2.diff差分【模板】
摘要：[[#差分数组|差分数组]] [[#差分数组#三个数组的关系|三个数组的关系]] [[#题目描述|题目描述]] [[#输入描述|输入描述]] [[#输出描述|输出描述]] [[#输入样例1|输入样例1]] [[#输出样例1|输出样例1]] 差分数组 如下叫做差分数组 \[d_{i} = a_{i}
1.Prefix前缀和【模板】
摘要：[[#题目描述|题目描述]] [[#输入描述|输入描述]] [[#输出描述|输出描述]] [[#输入样例1|输入样例1]] [[#输出样例1|输出样例1]] [[#暴力穷举|暴力穷举]] [[#前缀和数组|前缀和数组]] 题目描述 给定义一个数组a，有q次询问，对于每次询问： 给定两个整数l,r，求
Auto关键字
摘要：在 C++中，auto 关键字用于自动类型推导，它让编译器能够自动确定变量的类型。这个特性最初在 C++11 标准中引入，旨在简化代码编写，提高代码的可读性和可维护性。使用 auto 时，编译器会根据变量的初始化表达式推断其类型。 使用场景和好处 迭代器和复杂类型：当处理 STL 容器如 std::
重载操作符
摘要：首先 c++ 重载操作符只能在 class 或者结构体中 以下面的代码为例 #include <bits/stdc++.h> using namespace std; using ll = long long; const int N = 2e5 + 9; struct Book { int a,
