题目链接: [https://www.luogu.org/problem/P3871]

因为要帮同学们复习的时候选题，选到堆的时候问了问 StudyingFather 的意见，他给我推荐了这个题目

超级感谢推荐，这个题目真是太有意思了（

大约统计一下，这个小小博客也勉勉强强活了 1024 天了

很高兴在我的学习生涯中能有此博客做以笔记，或者是另外一个略作日记的网站

这博客比我的 Oi 生涯还长了，希望它能记载着我的笔记，陪我一起向前吧

若能帮助到无意点开的您，便是我的荣幸了

0 序

又开始了啊，新的一轮

大家或多或少的开始了新的旅程了呢

这两天和一位内地的 CSPer 聊了一些和 CSP 无关的东西，感觉想通了不少事情

今年到考场都跟咸鱼一样了

依稀记得去年监考老师不讲理过了 3min 还不发卷子

「老师，已经过去了三分钟了，怎么还不发卷子」 xqmmcqs 大佬突然站起来询问道

感觉自己就是从这个时候开始，老师这个概念已经从我心中的神坛跌了下去

我只会去尊重有理有据教育我们的老师的

或许是 Oi 学久了，某些思想竟以变得如此激进了

前文说的有点杂了，还是开始正题吧

注：为了笔者和大家的习惯，下文统称 CSPer 和 Oier 为 Oier

注：文中出现人物多使用其常见 id 称呼，没有或我不知道常见 id 的使用姓名拼音首字母简称，您可以在评论去提出更改或者匿名请求，请求处理完后会删除相应评论

这篇文章咕了好久了，鬼知道为什么

本篇文章的目的只是为了更方便的学习 P2742 【模板】二维凸包 这道题目，如果有不详细或者错误之处，往各位大佬们多多指出

1 定义

向量：有大小，有方向 的量是向量，然而数学中研究的向量通常是 自由向量，即起点终点并不重要

向量的模：向量的长度被称为向量的模

零向量：模为 $0$ 的向量，零向量方向任意，记为 $\vec 0$ 或 $\mathbf 0$

单位向量：模为 $1$ 的向量是其在该方向的单位向量

T1 数字 Number

1 记录

考场上疯狂肝这道题目，结果少个特判

2 Solution

很明显，$n$ 只有三种情况

1. $n$ 就是结尾
2. 中间有一段是一个数字，这个情况 $O(\log^3(n))$ 枚举即可
3. 中间切一刀，左边是一个不完整的数字，右边也是一个不完整的数字，枚举中间即可

所以直接暴力即可

所以这是一道毒瘤模拟题目