BLNG

题目：题目链接：[LUOGU 上帝造题的七分钟2 / 花神游历各国] 题解：这个题其实在之前我写的数列分块中的有一道题很一样，几乎一模一样了，也是让区间开方，分块写就很好理解，然后现在用线段树写其实大体上的解是一样的但是呢，就是套路不是很一样，，，这个题重要的就是在一点，对于要好多次开方的数，你会发现，一个在1e9之内的数你对它开最多开方（下取整）六次即可开到1,或者是0，这样的话如果是开...

题目：题目链接：[LUOGU 教主的魔法] 题解：（才发现我的分块再洛谷上交的题比较少都是在别的OJ上写的比较多，所以就打算补补。。。）这个题就是个分块的模板题，，，，这里还是也要补充一下数组和vector的比较：vector：不定长的数组，但是是动态的，相对于数组来说会比较慢（毕竟是STL），但是比较好排序，以及比较由于是不定长的所以就不用管它的长度。数组：比较固定是静态的，由于是...

分块总觉得分块代码比SGT（线段树）短，比BIT（树状数组）好理解，但好多大佬都推荐BIT，算了，多学了总比少学好。。。一号板子题：单点修改&单点查询（也可以用线段树写）#include<bits/stdc++.h>#define LL long long using namespace std;const int sea=1e5+7;int n,q,x,y,...

题目：题目链接:[LOUGU 作诗]题解：题目就是让求区间的正偶次个数，这里可以仿照区间众数的做法，整体下来进行分块就比较复杂，还需要考虑衔接块和大整块，但是还是比较好思考的。（重点看注释）代码：// luogu-judger-enable-o2//有是不挺的TLE，，又是要卡常，，，开O2过的#include<bits/stdc++.h>using namespac...

题目：题目链接：[LUOGU 旅行规划] 题解：先解释一下题面的意思：就是一个区间加的操作，再加上一个代码:

题目：题目链接：[LUOGU 弹飞绵羊] 题解：这个题就是一个LCT的模板题，但是呢，作为一个菜鸡，LCT，，还是不会的了，那我就好好写分块吧，就好好写分块就好了，，，，这个题用分块的写法就是比较简单了，开两个数组记录一下就好了，一个是记录这只绵羊跳多少步才能跳出他自己所在的块，再开一个记录一下他跳出去之后跳到了哪个点上就好。这样的话就很好去用分块进行维护了。，，代码：#include...