摘要：题目 点这里看题目。 分析 显然要先计算前缀和$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 个位置的差分修改 阅读全文

摘要：题目 点这里看题目。 分析 设前缀和$s_r=\sum_^r [S_i='1']$ 考虑满足要求的子串$(l,r]$的要求： \(\exists k\in N_+, r-l=k(s_r-s_l)\) 单独计算并不好算，考虑一个分块的优化。设置阈值$T$。 对于$1\le k\le T$的$k$，对要 阅读全文