摘要： 迷阵由 n×m 个相同的小房间组成，每个房间与相邻四个房间之间有门可通行。在第 n 行的 m 个房间里有 m个机关， 这些机关必须全部打开。而第 1 行的 mm个房间有 mm 扇向外打开的门，是迷阵的入口。 除了第 11行和第 nn 行的房间外，每个房间都被使馆的安保人员安装了激光杀伤装置，将会对进 阅读全文

摘要： f[x]=SUM{ min(f[y], z) } ( y是不重要的点) 建立虚树，然后dp #include <bits/stdc++.h> using namespace std ; const int N=3e6,M=N,inf=1e9; #define int long long int mn 阅读全文

摘要： https://www.cnblogs.com/zhanqing/p/17135925.html 阅读全文

摘要： 二维树状数组板子， C[color] [x][y] #include <bits/stdc++.h> using namespace std ; const int N =403 ,M =2e5+4; #define int long long int A[N][N],c[101][N][N] ; 阅读全文

摘要： 多次询问子序列 [L,R] 包含了多少种不同的数？ 我们使用离线+树状数组，和last[j]表示上一次出现j的位置，对于第p个的数j,我们add(last[j],-1),add(p,1),因为我们按照r排序，只用管最右边的一个，所以留下最右端的就可以，对于一个询问直接树状数组求区间和； #inclu 阅读全文

摘要： 求 某节点子树内比该节点的点权大的点的个数 值域上维护树状数组， #include <bits/stdc++.h> using namespace std ; const int N=1e5+2,M=N*2; int bin[N],len; int sum[N] ,n,ans[N],a[N]; in 阅读全文

摘要： 涵涵有两盒火柴，每盒装有 nn 根火柴，每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 两列火柴之间的距离定义为：∑(ai−bi)2 其中 ai表示第一列火柴中第 i个火柴的高度，bi表示第二列火柴中第 i个火柴的高度。 每列火柴中相邻两根火柴的位置都可以交换， 阅读全文

摘要： 有一个30000*N(i) 的列队，2种操作 1. M i,j i行移动到j行的末尾 2.C i,j 询问i行和j行的距离（如果在同一列） #include <bits/stdc++.h> using namespace std ; const int N=3e4; int fa[N+2],L[N] 阅读全文

摘要： 商店里有n朵云，云朵被编号为i1，2，…，n ，并且每朵云都有一个价值。但一些云朵要搭配来买, 买一朵云则与这朵云有搭配的云都要买。 Joe的钱有限，希望买的价值最大 #include <iostream> #include <queue> #include <algorithm> using na 阅读全文

摘要： 我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度， 如果两名怨气值为 cc 的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为 cc 的冲突事件。 每年年末，警察局会将本年内监狱中的所有冲突事件按影响力从大到小排成一个列表，然后上报市长那里。 市长只会去看列表中的第一个事件的 阅读全文