ACM莫队
拔丝奶糖54
许我向你看,lllll
展开
-
莫队算法+练习题题解+快读
自己开的练习赛:(三个模板题) https://vjudge.net/contest/239597#problem 莫队算法:给定一个区间(l,r)的结果,求问(l+1,r),(l,r+1),(l-1,r)(l,r-1); 核心: 一个修改函数;(先减去之前的,挪到现在的位置,加上现在的) 四个while; (先更新,再挪L); 模板: #include<...原创 2018-07-21 10:02:49 · 464 阅读 · 0 评论 -
hdu 6333 Problem B. Harvest of Apples
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=6333 莫队的时间复杂度:O(N*sqrt(N)); 组合数加莫队,离线算法,好像也可以在线做,莫队是对区间进行更新, 莫队分块的原因: 如果我们把一个数列,当该数列的长度为n的时候,我们以根号n为一段,分出来的段数不超过根号n,如果我们要进行区间的处理,比如加法减法等,可以对于修改区间[ ...原创 2018-08-02 21:20:41 · 117 阅读 · 0 评论