摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=2038 这个莫队, %%%%%%%%%%%%%; 据说这个是区间神器; 他的思想就是继承上一次询问; 比如上一次我问了1~10 这一次我问1~9 那我们是不是只要把10删掉就好了; 但... 阅读全文
posted @ 2017-02-21 14:35 largecube233 阅读(100) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problem/show?pid=2801#sub 思路就是分块嘛; 第一次分块题啊,那讲的细一点吧; 首先堆这些数分块; 这里我的长度是sqrt(n); 分块的长度根据题目而定; 往往推出一个公式,然后根据这个公式求出最优的长度; 这个... 阅读全文
posted @ 2017-02-21 11:19 largecube233 阅读(110) 评论(0) 推荐(0) 编辑