暑假集训第一天笔记
圆满的一天结束，今天学了贪心、二分和倍增算法。
最重要的是今天记的一些笔记（供参考）：
- 信息竞赛题目分为最优解问题和方案数问题
- 赛场上题目多数靠直觉
- 微扰策略
- 普及：题目直观 代码简单
- 普及转提高：思维复杂 代码简单
- 提高思维复杂 代码难写
- 题目对于顺序没有要求可以考虑排序找突破口
- 数据结构为算法服务，先考虑解题思路，再考虑数据结构
- 先考虑局部数据（主要策略），再考虑干扰项
- 二分答案本质上是将一个最优解问题转化为验证性问题
- ST表（如RMQ问题）区间查询最值