摘要： 直接说不太好讲，用一道题来帮助理解。 题目传送门 十分简单的一道题，可以用前缀和解，但是也可以用分块。 在莫队算法讲解及例题中讲过当每个块的大小为 n \sqrt{n} n ​时时间复杂度最优，所以这道题也按照 n \sqrt{n} n ​来分块。 先来列举一个例子。 比如说我们询问 a 1 a_1 阅读全文

摘要： 题目传送门 上图是归并排序的过程。 #include<bits/stdc++.h> using namespace std; const int N=1e5+5; int a[N]; int b[N]; int n; void f(int l,int r){ if(l>=r)return; int 阅读全文

摘要： 题目传送门 首先看标签，好的线段树 有区间的修改，有区间的查询，数据范围 1 ≤ n , m ≤ 1 0 5 1≤n,m≤10^5 1≤n,m≤105，那么就可以考虑用线段树来解。 线段树在之前的文章已经讲过了，这里就不多说，直接进入正题。 这里的区间查询就是普通的一个求和，所以就不用做什么改动。 阅读全文

摘要： 莫队的思想 对于区间查询数字出现次数的问题，我们可以使用莫队。 比如，当询问区间是 1 1 1~ n n n时，可以通过 O ( N ) O(N) O(N)的复杂度解决。 那接下来再询问 2 2 2~ n n n或者 1 1 1~ n n n − - − 1 1 1时，就可以通过 O ( 1 ) O 阅读全文

摘要： //It's a game!!! #include<bits/stdc++.h> #include<windows.h> using namespace std; const int N=1e6+5; const int M=1e3+5; int n,m,k; int T; void change( 阅读全文

摘要： 自编，不是靠打谱来下棋的，只判断了最基础的胜负条件 //三子棋 #include<bits/stdc++.h> #include<windows.h> using namespace std; const int N=1e3+5; char a[N][N]; int n,m; void cpu_wi 阅读全文

摘要： 为什么今天在机房看到有一位“大佬”在归并排序的函数下面默默地调用了一个sort？？（戳一戳zzx） 归并排序的大体思路： 归并排序是把一串要排序的内容数组二分成两部分小数组，再进行此操作，直到只有一个元素为止 然后用画出来大概就是这个样子的 然后的话可以借助代码的注释再理解一下 #include<b 阅读全文

摘要： 题目描述 给出 n 个点的一棵树，多次询问两点之间的最短距离。 注意：边是双向的。 输入描述 第一行为两个整数 n 和 m。n 表示点数，m 表示询问次数； 下来 n−1 行，每行三个整数 x,y,k，表示点 x 和点 y 之间存在一条边长度为 k； 再接下来 m 行，每行两个整数 x,y，表示询问 阅读全文

摘要： 【模板】并查集 题目描述 如题，现在有一个并查集，你需要完成合并和查询操作。 输入格式 第一行包含两个整数 N,MN,MN,M ,表示共有 NNN 个元素和 MMM 个操作。 接下来 MMM 行，每行包含三个整数 Zi,Xi,YiZ_i,X_i,Y_iZi​,Xi​,Yi​ 。 当 Zi=1Z_i= 阅读全文

摘要： [TJOI2018] 数学计算 题目描述 小豆现在有一个数 xxx，初始值为 111。小豆有 QQQ 次操作，操作有两种类型： 1 m：将 xxx 变为 x×mx \times mx×m，并输出 x mod Mx \bmod MxmodM 2 pos：将 xxx 变为 xxx 除以第 posposp 阅读全文