学习线段树，你需要先完成树、数组、分治思想、递归的学习（可以说是学习成本极低了） 引入 线段树是一个用途极为广泛的数据结构，在提高组及以上的比赛中经常看到它的身影。 现在我有一个问题，给一个长度为 $n$ 的序列，我需要将序列中一个范围内的每一个数进行一次运算，例如加上 $x$ ，也就是区间修改，然后查询修改后一个区间范围内所有值的和或者其他量，也…