摘要：
[题目传送门：序列](https://www.luogu.com.cn/problem/P3246) 考虑我们已经求出了区间 $[l,r]$ 的答案，现在要求 $[l,r+1]$ 的答案。 很明显增多的子序列有 $(l,r+1),(l+1,r+1)...(r+1,r+1)$。 考虑求出 $[l,r+ 阅读全文
posted @ 2023-09-02 20:38
傻阙的缺
阅读(17)
评论(0)
推荐(0)
摘要：
## 题意 有一棵有 $n$ 个节点的树，第 $i$ 个节点有点权 $a_i$。 定义 $g(x,y)$ 为 $x$ 到 $y$ 的树上路径所经过的点的点权 $\gcd$。 对于每一个正整数 $k\in[1,2\times 10^5]$ 求出满足以下条件的 $x,y$ 的对数: + $1\le x\ 阅读全文
posted @ 2023-09-02 10:28
傻阙的缺
阅读(50)
评论(0)
推荐(0)
摘要：
[题目传送门](https://www.luogu.com.cn/problem/P7735) 一眼数据结构 考虑树上有什么数据结构支持 $x$ 到 $y$ 节点的修改和查询，那就是：树链剖分。 那么这道树链剖分的题有个 $trick$：**边点转换&染色法，对于每次修改，考虑将修改路径上的点全部染 阅读全文
posted @ 2023-09-02 09:09
傻阙的缺
阅读(64)
评论(0)
推荐(0)
浙公网安备 33010602011771号