摘要： 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 的冲突事件。 每年年末，警察局会将本年内监狱中的所有冲突事件按影响力从大到小排成一个列表，然后上报市长那里。 市长只会去看列表中的第一个事件的 阅读全文

摘要： 给出一个矩阵，要求每行只能选一个节点，每列选的节点不能超过所有选的节点的一半，给出每个节点的选择方案数(a[i][j] ) 不能完全不选，求总方案数 直接容斥，ALL - 存在一个列的所选个数超过一半 但是发现这种列只能存在一个（脑补 枚举这个列, 对这个列做dp ： F [ i] [j ][ k 阅读全文

摘要： 地图上标注了 n 个野人居住的地点（可以看作是平面上的坐标）。 我们知道，同一个部落的野人总是生活在附近。我们把两个部落的距离，定义为部落中距离最近的那两个居住点的距离。 聪聪知道这些野人总共被分为了 K个部落。 对于任意一种部落划分的方法，都能够求出两个部落之间的距离，求一种部落划分的方法，使最近 阅读全文