摘要：这里是以区间最大值为例，要修改成其他的运算，注意修改每个函数的运算以及query中返回的无关值。 这里的区间最大值设置的最小元素为-1（在query中表示与当前区间不相交的区间的结果）。 注意因为调用的方式传入l与r是(1,n)，所以这个线段树（包括a）其实是从1开始计数的。 最后，小心爆MAXM。 阅读全文