![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
技巧
文章平均质量分 74
shufuyouqian
这个作者很懒,什么都没留下…
展开
-
前缀和
本质:降维一维: 2 5 6 10 14 23 sum 2 7 13 23 37 60如果需要求出i到j的和sum[i-j]=sum[j]-sum[i];二维:简单容斥sum=sum[x2][y2]-sum[x1][y2]-sum[x2][y1]+sum[x1][y1];//一个正整数,如果它能被7整除,或...原创 2018-07-17 21:10:13 · 137 阅读 · 0 评论 -
三分法
二分法:单调增或单调减三分法:适用于凸函数mid=(l+r)/2;mmid=(mid+r)/2;//Light BulbCompared to wildleopard's wealthiness, his brother mildleopard is rather poor. His house is narrow and he has only one light bul...原创 2018-07-18 13:36:35 · 1783 阅读 · 0 评论