分治
Loi_dfkdsmbd
这个作者很懒,什么都没留下…
展开
-
codevs4768跳石头
误:听说写博客可以涨rp(????) 为了给后来的人留下一笔宝贵的财富,为了这世界的爱与和平,我觉得,从今天开始写博客(233333) 作为第一篇博客,今天所写的是跳石头,考试才拿了30分……,听学长讲过之后自己打了一个,标准的二分。 下面放代码 #include #include using namespace std; int l1,l,r,n,m,a[50050]; /*in原创 2017-03-04 16:03:32 · 367 阅读 · 0 评论 -
【codevs3324】新斯洛克
本着快noip了,要复习一下基础算法的原则,去找了到分治的题目……结果……这题真是……好吧确实算是分治…… 这题灰常巧妙,n^2贼好想,但是怎么压成nlogn就挺有难度的……不看题解真心想不到居然还可以这么玩…… 因为他说求平均数大于m的所有区间,也就是说,如果把每个数都减去m,其区间和大于0的就是我们要找的区间之一,所以先预处理一下,把每一个数先减去m,求前缀和,如果s[r]-s[l-1]大于原创 2017-10-09 13:35:22 · 323 阅读 · 0 评论