摘要： 见闻 我感觉线段树是现在比赛里经常遇见、也很明显的一类问题。它用于解决给定一个大数组，然后对其中区间进行反复查询，也可能涉及求值、修改等操作，题目描述里查询次数超过105。是牺牲空间换取时间的方法。 要掌握这个需要先学习树与堆的相关知识。如果问题规模不大，我们可以使用树状数组的方式实现；如果问题规模 阅读全文