摘要: 前置知识:线段树是一种支持O(logn)区间操作的数据结构 具体支持的操作:区间增加/减少/乘以 某个值;查询区间总和(复杂度均为O(logn))联系:主席树需要使用动态开点的思想,而在其他题目中也很常用动态开... 阅读全文