![](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 Bulb Compared 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 · 1781 阅读 · 0 评论