【一个蒟蒻的挣扎】简单算法

济南DAY1内容，老师讲的非常慢非常细（好容易懂de）

基本原理我就不写啦，这里只是记录一下一些例题

看看例题写写例题，OK

二分

• 【NKOI】循环赛日程表

二分查找

时间复杂度不超过O（log 2^n）

• 【NKOI3592】人数统计

            给出每个同学过题量和m个询问，求每个过题量k有几个

            二分查找，L始终指向最左（右）边的k，求出区间后相减，就是答案、

二分快速幂

时间复杂度O（log b）

模板自己想啦

 二分答案

• 跳石头【洛谷P2678】

贪心

• 方格取数
• 任务调度问题
• 分糖果

搜索

• 健康的荷斯坦奶牛【洛谷P1460】
• 算24点【P1236】

——over——

 感谢观看   ありがとうございます