题目链接:【HDU】5574 Colorful Tree 题目大意:对一个子树染色,询问一个子树的颜色数。 题目分析: set set维护每种颜色所在的 dfs dfs序区间,修改均摊 nlogn nlogn。 #include <bits/stdc++.h>using namespace std ;typedef long long LL ;typedef pair < int , i
c编写图形用户界面 Photo: credit: Beverley Goodwin 照片:信用:贝弗利·古德温 There exists a debate within the User Experience community about whether a user interface should say ‘Your account‘ or ‘My account‘ to r
题目链接:https://www.luogu.org/problem/P5268 思路:对于只查询不修改,而且查询有关元素出现次数的要求,我们要用莫队做,但是莫队是用来处理一类双端点询问,所以我们要把式子拆成四个双端点询问。 题目中原式是这样的: ∑ x = 1 ∞ get ( l 1 , r 1 , x ) ∗ get ( l 2 , r 2 , x ) \large\sum\limits_{
1172. 祖孙询问 - AcWing题库 给定一棵包含 n 个节点的有根无向树,节点编号互不相同,但不一定是 1∼n。 有 m 个询问,每个询问给出了一对节点的编号 x 和 y,询问 x 与 y 的祖孙关系。 输入格式 输入第一行包括一个整数 表示节点个数; 接下来 n 行每行一对整数 a 和 b,表示 a 和 b 之间有一条无向边。如果 b 是 −1,那么 a 就是树的根; 第 n
D. Lipshitz Sequence time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A function is called Lipschitz continuous if t
题目 思路:因为有走的过程不能超初始位置1e5的限制,所以不能直接用奇数最多两次,4的倍数最多两次的结论。spfa,平方数的dis为1,然后推出其他数的dis #include<bits/stdc++.h>using namespace std;#define int long longconst int maxn = 2e5 + 5, inf = 1e9, N = 1e5;int a