rt，萌新初学分块，做常规的块内二分，但是当块长取$sqrt(n)$时

不能过HACK数据1

当块长取$sqrt(n)+1$

不能过测试点12

可块长取$sqrt(n)+2$、$sqrt(n)-1$时，就可以$AC$

AC1-块长sqrt(n)+2

AC2-块长sqrt(n)-1

想问一下，分块不是就是把$n$个数据分成$m$块来“优雅的暴力”吗？那么$m$取多少不是不影响正确性？

想问一下是分块雀食是有可能被卡还是我的代码锅了？

因为没加代码公开计划，所以放一下代码（以块长$sqrt(n-1)$为例）：

码风过于清奇请见谅

#include<bits/stdc++.h>
using namespace std;
namespace TYX_YNXK{
	//def 1
	#define I register int
	#define ll long long
	#define db double
	#define bl bool
	#define il inline
	#define vd void
	#define max(a,b) (((a)>(b))?(a):(b))
	#define min(a,b) (((a)<(b))?(a):(b))
	il vd swap(ll &a,ll &b){
		a^=b;b^=a;a^=b;
	}
	//def 2
	#define N 1000005
	#define M 1200000
	const ll mod=10000000007;
	//read
	#define c ch=getchar()
	il ll read(){
		ll x(0);bl w(1);char c;
		while(ch<48||ch>57){
			if(ch==45) w=0;
			c;
		}while(ch>47&&ch<58){
			x=(x<<1)+(x<<3)+(ch^48);
			c;
		}
		return w?x:-x;
	}
	#undef c
	int n,m,len,belong[N],cnt;
	ll s[N],sor[N];
	struct node{
		int l,r;
		ll lz;
	}t[N];
	il vd init(){
		len=sqrt(n)-1;
		for(int i=1;i<=n;i++) belong[i]=(i-1)/len+1;
		cnt=belong[n];
		for(int i=1;i<=cnt;i++) t[i].l=(i-1)*len+1,t[i].r=i*len;
		t[cnt].r=n;
		for(int i=1;i<=cnt;i++){
			sort(sor+t[i].l,sor+1+t[i].r);
		}
	}
	il vd pushup(int k){
		for(int i=t[k].l;i<=t[k].r;i++) sor[i]=s[i];
		sort(sor+t[k].l,sor+1+t[k].r);
	}
	il vd update(int l,int r,ll c){
		int ls=belong[l],rs=belong[r];
		if(ls==rs){
			for(int i=l;i<=r;i++) s[i]+=c;
			pushup(ls);
		}else{
			for(int i=l;i<=t[ls].r;i++) s[i]+=c;
			pushup(ls);
			for(int i=t[rs].l;i<=r;i++) s[i]+=c;
			pushup(rs);
			for(int i=ls+1;i<=rs-1;i++) t[i].lz+=c;
		}
	}
	il int Ef(int k,ll c){
		int l=t[k].l,r=t[k].r,ans=-1,mid;
		while(l<=r){
			mid=(l+r)>>1;
			if(sor[mid]+t[k].lz>=c) r=mid-1,ans=mid;
			else l=mid+1;
		}
		if(ans==-1) return 0;
		return t[k].r-ans+1;
	}
	il ll query(int l,int r,ll c){
		ll ans=0;
		int ls=belong[l],rs=belong[r];
		if(ls==rs){
			for(int i=l;i<=r;i++){
				if(s[i]+t[ls].lz>=c) ans++;
			}
			return ans;
		}else{
			for(int i=l;i<=t[ls].r;i++){
				if(s[i]+t[ls].lz>=c) ans++;
			}
			for(int i=t[rs].l;i<=r;i++){
				if(s[i]+t[ls].lz>=c) ans++;
			}
			for(int i=ls+1;i<=rs-1;i++){
				ans+=Ef(i,c);
			}
			return ans;
		}
	}
	signed main(){
		n=read(),m=read();
		for(int i=1;i<=n;i++) s[i]=read(),sor[i]=s[i];
		init();
		for(int i=1;i<=m;i++){
			char opt;
			scanf("%s",&opt);
			int l=read(),r=read();
			ll c=read();
			switch(opt){
				case 'M':{
					update(l,r,c);
					break;
				}
				case 'A':{
					printf("%lld\n",query(l,r,c));
					break;
				}
			}
		}
		return 0;
	}
}
signed main(){
//	freopen(".in","r",stdin);
//	freopen(".out","w",stdout);
	TYX_YNXK::main();
	return 0;
}

以上，第一次求助帖，有什么问题请直接指出（心理接受能力还行），违规紫衫，谢谢qwq

当然如果以前有这类的问题发个链接我直接滚粗