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