摘要：
题目大意 给你一棵$n$个点的树，有$m$个操作，每次操作将$x$到$y$的路径上的每个点都放入一个颜色为$z$的球。你需要求出最后每个点里个数最多的球是哪种颜色的。 分析 通过树链剖分把树上路径转化为若干区间，把树上问题转化为区间问题，然后结合差分思想，在左端点加上$+z$标记，在右端点$+1$的 阅读全文
posted @ 2019-07-12 21:50
gz-gary
阅读(141)
评论(0)
推荐(0)
摘要：
题目大意 一个数$n$被称为优美的数当且仅当其数位能分为两个集合，两集合中数字之和相等。求$[a,b]$中满足优美的数有几个。 $a,b\leq 10^9$ 分析 ~~正解是数位$dp$然而我不会。~~ 由于$a,b$的范围令人垂涎欲滴，考虑分段打表。 首先我们需要一个比较快的判断方法：对于一个数$ 阅读全文
posted @ 2019-07-12 21:42
gz-gary
阅读(140)
评论(0)
推荐(0)
摘要：
题目大意 给你一棵$n$个点的树，每个点有一种颜色；现在有$m$个询问，每次询问你$x$到$y$的路径上，若将$a$颜色视作$b$颜色，不同的颜色有几种。 $n\leq 50000,m\leq 100000$ 分析 如果是把问题放到序列上：询问区间$[l,r]$不同的颜色有几种。这个问题有两个已知的 阅读全文
posted @ 2019-07-12 21:29
gz-gary
阅读(186)
评论(0)
推荐(0)
摘要：
题目大意 给你一个长度为$n$的序列，有$m$个询问，每个询问查询区间$[l,r]$中不同的数的个数。 $n\leq 50000,m\leq 200000,0\leq a_i \leq 1000000$ 分析 ~~这题显然可以莫队过但是这样AC实在是太没意思了。~~ 考虑用主席树做这题：对于每个前缀 阅读全文
posted @ 2019-07-12 21:27
gz-gary
阅读(167)
评论(0)
推荐(0)
浙公网安备 33010602011771号