摘要：
题意简述 给你一棵 \(n\) 个结点的树，编号为 \(1 \sim n\)，求有多少路径 \(\operatorname{Path}(u \rightarrow v)\)，满足 \(u = \max \{ x \mid x \in \operatorname{Path}(u \rightarrow 阅读全文
摘要：
题意简述 给定一个长为 \(n\) 的 \(\tt 01\) 串 \(s\)，你需要对 \(s\) 进行恰好 \(m\) 次交换，每次只能交换相邻的不同字符，最大化操作后 \(s\) 的价值。\(s\) 的价值被定义为，对于每一个 \(i\)，记 \(1 \sim i - 1\) 中，和 \(s_i 阅读全文
摘要：
题意简述 求长度为 \(n\) 的序列 \(a\) 的最长连续子序列 \([l, r]\)，满足 \(\exists i \in [l, r], \gcd(a_l, \ldots, a_r) = a_i\)。 \(1 \leq n \leq 4 \times 10 ^ 6\)，\(1 \leq a_ 阅读全文