AA应该没啥难的吧直接map<string,map<string,int> >标记 机器ID和文章ID就行 map<string,map<string,int> > mp; int main() { tcase { string a,b; cin>>a>>b; if(mp[a][b]==0) { mp[a][b]=1; cout<<"YES"<<endl; }...

一看到题目算法标签 （归并排序，树状数组），貌似和cdq分治有点像，开冲。对于三元组(x,y,z) 要找到一支队伍a认为自己比另一支队伍b强当且仅当a在至少一场比赛中比b的排名高,使得a自己觉得比b强，b自己也觉得比a强。样例41 3 12 2 44 1 23 4 3首先考虑分治；先对一维的x排序预处理 样例变为1 3 12 2 4// 分治区间线3 4 34 1 2这样左区间的x 一定小于右区间的x 所以左区间已经满足了一次比赛成绩高于右区间的人那么问题来了，剩下两维怎么处理呢先归并排序把，让两个区间分别以y排序2 2 41 3 1// 分治区间线4 1 23 4 3对于右区间的队伍来说，...

一遍dfs赋值 一遍计算异或和 class Solution { public: /** * * @param k int整型 表示完全k叉树的叉数k * @param a int整型vector 表示这棵完全k叉树的Dfs遍历序列的结点编号 * @return long长整型 */ #define ll long long ll as[100010],b[100010]; ll kf,cnt=0,n; void dfs(ll s) //先序遍历 { b[s]=as[cnt]; cnt 控制先序遍历下标 cn...

题意很明确了，就不多说了解题思路dp[i]为到 i的严格上升的子序列长度，考虑两种情况（1) i-dp[i] 是对于该子序列和前一个子序列的断点，如果将a[i-dp[i]]改成a[i-dp[i]+1]-1,可以使该序列延长1，如果a[i-dp[i]+1]-1>a[i-dp[i]-1],则该序列可以再接上dp[i-dp[i]-1]：（2）对于i-dp[i]断点来说例如7 2 3 1 5 6，断点为3 a[3]=3，如果a[3+2]>=a[3]+2 ，a[i-dp[i]+2]-2>=a[i-dp[i]]，可以将两段相连， using namespace std; int main...

class Solution { public: /** * * @param n int整型 * @param p1 int整型 * @param q1 int整型 * @param m1 int整型 * @param p2 int整型 * @param q2 int整型 * @param m2 int整型 * @return int整型 */ int Highestscore(int n, int p1, int q1, int m1, int p2, int...