其实这篇博客本来是昨天五月一日写的,奈何昨天晚上回家太晚,早把这事抛到九霄云外去了,所以还是今天来总结五一之前的课吧。
*了解了相当于进阶版的二分算法,知道了原来二分也是要控制的这么精密,二分法找答案,最小中求最大,或最大中求最小时,当然对未排序的要先排序
应用范围:
1,求值
2,参数间具有相关性时
在做题中还有几个注意点:
1,while(下限<上限)注意终止条件
2,等于处的处理,左右值的变换,取法都是关键
另外还有我觉得对日常做题有帮助的列题中的方法:
移位操作比乘除快(<<)
打开文件读入 freopen("文本名","r",stdin)
打开文件写入 w stdout
*单调队列这是个新接触的东西,他最重要的作用是取得一组数的极值,应用时注意循环的控制条件,控制什么时候移除前数来保证单调。