T.J的博客

/************* 分 块 将 n 个数 分为多个块 ， 便于区间修改 和查找 如果 元素总个数 为 n ①每个块中元素的个数，用block表示 block = (int)sqrt(n); (注意 表示的 是每块的元素个数) ②块的个数，用num表示： num = n/block; if(n%block!= 0)num++; //整除不了要多加一块 ...

/************* 该题 要用快速幂 算10的x次方 快速 砍位 ********************/ #include<cstdio> #include<cstring> #include<cstdlib> #include<iostream> #include<cmath> using namespace st...

/****** 分块+二分 ***********/ #include <iostream> #include<cstdio> #include<cstring> #include<cmath> #include<map> #include<algorithm> using namespace std; const int ...

统计[l,r]区间内不同数的个数 https://www.luogu.org/problem/SP3267 #include<bits/stdc++.h> using namespace std; const int maxn = 2e6; int n, q; int cnt[1000000+10]; int a[maxn]; int pos[300]; int res[2...

代码1： /*********** 莫队算法 思路 如果增加一个数 如果该数减1 和该数加1 都不存在 就表示他可以独立成组 组数就加一 如果增加一个数 如果该数减1 和该数加1 都存在 就表示 两个组合并了（合并原因 是为了得到 题目中的值最大） 组数就减一 增加的其他情况 不改变组数 如果减少一个数 如果这个数左右都不存在 就表示这个组消失 组数减一 如...