摘要：
#include<bits/stdc++.h> using namespace std; const int N = 2e6 + 10; int n, m, Maxdep; map<string, int> name; vector<int> mp[N]; vector<pair<int, int> 阅读全文
posted @ 2022-12-30 23:15
Aacaod
阅读(26)
评论(0)
推荐(0)
摘要：
//题意：给定一棵树，现在我需要询问以下操作 // 1.q,u之间的最小值 // 2.q,u之间的简单路径的权值和 // 3.修改树上q点的权值 //思路：如果是在一段序列上的问题，我们可以直接线段树解决，但是这是一棵树，我们也无法将两点之间的简单路径转化为一段连续区间 // 所以我们使用树链剖分（ 阅读全文
posted @ 2022-12-30 23:13
Aacaod
阅读(24)
评论(0)
推荐(0)
摘要：
//题目大意：给定一棵树，树上的每个节点是一个软件，现在给出如下两个指令，install与uninstall， // 如果需要install x号软件，那么我需要安装他到根节点之间的所有软件；如果我需要卸载 // uninstall所有的软件，那么我需要先卸载他子树中的所有软件。现在我们询问每次给定 阅读全文
posted @ 2022-12-30 23:12
Aacaod
阅读(26)
评论(0)
推荐(0)
摘要：
//题意：给出一棵树，现在有一操作：给出两点，将两点之间的路径都加1，最后统计整棵树中值最大的点是谁 //思路：树上路径问题，树剖+线段树可以解决，但是因为只是简单的维护区间加减，用不着树剖那么 // 麻烦，所以我们直接上树上差分便好 #include<bits/stdc++.h> using na 阅读全文
posted @ 2022-12-30 23:10
Aacaod
阅读(23)
评论(0)
推荐(0)
摘要：
//题目大意：有一棵树，在每个节点上会在Pi时刻出现一个观察员，在该时刻观察员如果观察到路过的运动员，那么该观察员的分数加1； // 现在给定m条路径的起点与终点，每个运动员从0时刻出发，现在询问最终每个观察员的分数 //思路：有画图，看博客 #include<bits/stdc++.h> usin 阅读全文
posted @ 2022-12-30 23:09
Aacaod
阅读(43)
评论(0)
推荐(0)
浙公网安备 33010602011771号