摘要： "整数" （线段树） 不难想到按位处理，位数比较多考虑使用动态开点线段树维护大数，那么复杂度是$O(nlog^2n)$的，不够优秀。 但注意到我们需要支持的是二进制下的加减法，而在二进制下我们可以使用int压位来节约时空，于是使用unsigned int压32位，再用线段树维护。这样每一次加减都只会 阅读全文