摘要： T1:模拟加+进位操作时间复杂度为O(n log n),但对于109的数据，正常开数组会MLE. 考虑用(unsigned) int 压位。将32位压至一个数中，只要开约3.2*107的数组即可，空间复杂度小于128MB. Code: T2:通过题意容易想到用树链剖分+线段树操作解决。但最坏时间复杂 阅读全文