摘要：
题目 点这里看题目。 分析 显然要先计算前缀和$s$。 同样地考虑按位计算贡献。假设当前枚举到了第$k$位，正在枚举第$i$个前缀和，设$x$的第$k$位为$b(x)$，后$k-1$位为$l(x)$。由于子区间和就是前缀和做差，我们就考虑什么情况下，前缀和$i$做差后在$k$位上为 1 。 若$b( 阅读全文
摘要：
题目 比赛界面。 T1 数据范围明示直接$O(n^2)$计算，问题就在如何快速计算。 树上路径统计通常会用到差分方法。这里有两棵树，因此我们可以做“差分套差分”，在 A 树上对 B 的差分信息进行差分。在修改的时候，我们就会在 A 上 4 个位置进行修改，每次修改会涉及 B 上 4 个位置的差分修改 阅读全文