摘要：
思路 对于一个子树来说，贡献是 \(\left(sum_{v\in son}[a_v<a_u]\right)\cdot\left(sum_{v\in son}[a_v>a_u]\right)\)。这个式子等价与将子树分为两部分，贡献就是这两部分大小的乘积。 很显然，这两个部分大小越接* *分 越好， 阅读全文
摘要：
题意 给定 \(L,R,B\)，求 \(\sum_{i=L}\limits^{R}\varphi^{\left(\max_{j=1}^i\varphi(j)-B\right)}(i)\). 思路 注：此文中 \(p\) 均代表质数。 首先，观察到 \(\varphi^k(x)\) 是一个下降很快的函 阅读全文
摘要：
在此记录 Codeforces 刷过的题. CF1895D XOR Construction 1900 注意到一旦我们确定了 \(b_0\)，那么整个 \(b\) 数组已经被唯一确定了。我们取 \(c_i\) 为 \(a_i\) 的异或前缀和，则 \(b_i=b_0\oplus c_i\)。 现在我 阅读全文