分塊+字典樹走起f[i][j]表示在第i，j個塊間選l,r的答案a[j][i]表示第j個單點到第i個塊的答案兩邊的散點暴力合併加入字典樹統計答案注意陣列的定義：明確陣列的內涵#include #include #include #include #define n 12050
#define siztrie 12050
#define sqrtn 500
#define dm 30
#define li (i-1)*kuai + 1
#define ri min(i*kuai,n)
#define top (n-1)/kuai + 1
using namespace std;
int son[siztrie][2],cnt;
int n,m,kuai,t[n],ia[n];
int a[n];
int f[sqrtn][sqrtn],a[n][sqrtn];
void reset()
void add(int x)
}int query(int x) else
printf("%d\n",ans);
} //fclose(stdin);fclose(stdout);
return 0;
}
bzoj2741 分塊 可持久化Trie
題意中文我就不說了 解析 分塊 可持久化trie,先得到字首異或值，插入到trie中，然後分塊，對每一塊，處理出dp i j i代表第幾塊，j代表第幾個位置 dp i j 代表以第i塊開始的到j這個位置 的連續字串最大異或值。查詢時，如果l,r不在同一塊內，可以先查詢l所在的塊的後乙個塊到r的連續字...
BZOJ 1257（分塊思想）
題意 給定n,k n,kn,k，問 i 1nkm od i sum k bmod i i 1n kmod i，其中1 n k 1 09 1 leq n,k leq 10 9 1 n,k 109題解 由 k mo di k ki ik bmod i k lfloor frac rfloor times...
BZOJ 2724 分塊統計
區間眾數 先離散化，學到了lagoon的lower bound unique的離散化，比我寫的簡單多了 預處理分成sqrt n 塊，記錄d i j 和p i j 分別表示從i塊起始位置到j塊終止位置的眾數出現次數和這個數是誰 開乙個陣列，記錄每個數的位置，使得同類的相鄰，同類數的座標公升序排列。對於...