線段樹模板

給定一個包含n個數的序列，初值全爲0，現對這個序列有兩種操作： 操作1：把 給定 第k1 個數改爲k2; 操作2：查詢 從第k1個數到第k2個數得最大值。（k1<=k2<=n） n<=100000;所有的數<=100000; 由於這裏的n過大所以構造線段樹。 #include<iostream> #include<cmath> #include<ctime> #include<cstdio> #i

>>阅读原文<<