![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
mlyeyeye
这个作者很懒,什么都没留下…
展开
-
二分法求中点最佳code写法
分享一个小细节~mid=(L+R)/2 //L和R特别大时容易产生溢出mid=L+(R-L)/2 //除号不够快mid=L+((R-L)>>1) //右移1位最佳//附2^n的写法:1<<n 即1左移n位原创 2021-08-04 11:01:07 · 319 阅读 · 0 评论 -
预处理结构
预处理结构给大家分享一个在平时遇到有关数组的算法问题时常用的思想,也是十分自然的技巧,以预先生成数组前缀合最为常见若给定一个数组,需要在数组中进行频繁的求下标L到下标R的元素之和的操作arr[3,2,-7,0,1]help[i]=arr[0]+arr[1]+...+arr[i] //可预先建立一个记录了从0到每个位置i的元素之和的数组help[R]-help[L] //即为所求L到R的元素之和好处:将每次需要遍历的行为优化成了复杂度为O(1)的查询行为,小细节~...原创 2021-08-04 10:56:21 · 123 阅读 · 0 评论