摘要：
ST表主要用于区间最值操作。更准确的说，应该是用于可重复贡献 比如区间最小值，最大值。 我们先来看一道模板题：https://www.luogu.com.cn/problem/P3865 1，暴力超时。线段树可行。 2，我们用st表。 我们定义f[N][21];f[i][j]表示的是区间[i,i+( 阅读全文
摘要：
第9章 内存模型和名称空间 9.1单独编译 1，我们可以将组件函数放在独立的文件中。 2，一般我们将原来的程序分成三部分： a>头文件:包含结构声明和使用这些结构的函数的原型。 b>源代码文件：包含与结构有关的函数的代码。 c>源代码文件：包含调用与结构相关的函数的代码。 头文件中的内容： l 函数 阅读全文
摘要：
区域赛复现：1小时 C++两章：3小时 https://www.cnblogs.com/yrz001030/p/12340003.html 补了区域赛一题：1小时 几何基础+2题：5小时 https://www.cnblogs.com/yrz001030/p/12339998.html 题解：htt 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P4423 此题给定n个点，从n个点中选取3个点组成三角形的周长最小。 暴力枚举不要考虑。 那回想平面最近点对，平面最近点对是求一对点对之间的最小距离。 我们是否也可以用此种想法呢。 平面最近点对的代码，是针对一个点，求与另 阅读全文
摘要：
第七章 函数——C++的编程模块 7．1函数 1，函数如何返回值的？ 答：函数通过将返回值复制到指定的cpu寄存器或内存单元中来将其返回。随后，调用程序将查看该内存单元。返回函数和调用函数必须就该内存单元中存储的数据的类型达成一致。函数原型将返回值类型告知调用程序，而函数定义命令被调用函数应返回什么 阅读全文
摘要：
各个几何点的记录形式： 点：一般用pair记录。pair<int,int>或者结构体Node 直线：在数学上有3种表示方法，但是很明显对于计算机而言并不适用。所以我们可以记录线上一点和方位向量。这就可以确定一条直线了。 线段：记录两点坐标即可 圆：圆心和半径 多边形：开数组按一定顺序记录多边形的每个 阅读全文
摘要：
区域赛复现：5个小时 C++两章：2个小时 https://www.cnblogs.com/yrz001030/p/12334183.html 平面最近点对+4个例题：6个小时 https://www.cnblogs.com/yrz001030/p/12334186.html 阅读全文
摘要：
一，平面最近点对 问题：在给n个平面上的点，让你找到最近的一对点。 暴力n*n做法肯定超时。 我们考虑分治。 1-n这个区间，我们可以先找到A=（1-mid）和B=（mid+1,n）这个区间的最小点对。并一直递归下去。 现在主要的问题，在于如何对这两个区间进行合并操作。 因为，也许最近点对是A区间一 阅读全文
摘要：
第五章，循环和关系表达式 5.1 clock()的使用 1，包含在time.h的文件中。 2，typedef 1，不会创建新类型。只是为已有类型建立一个新名称。 3，cin.get(ch)和cin.get()的区别 属性 cin.get(ch) cin.get() 传递输入字符的方式 赋给参数ch 阅读全文
摘要：
补了昨晚cf题1题：1小时 c++读书2章：2小时 链接：https://blog.csdn.net/qq_43506138/article/details/104385670 上海区域赛复现：4小时 差分约束系统博客+3题：4小时 链接：https://blog.csdn.net/qq_43506 阅读全文