线段树模板

给定一个包含n个数的序列，初值全为0，现对这个序列有两种操作： 操作1：把 给定 第k1 个数改为k2; 操作2：查询 从第k1个数到第k2个数得最大值。（k1<=k2<=n） n<=100000;所有的数<=100000; 由于这里的n过大所以构造线段树。 #include<iostream> #include<cmath> #include<ctime> #include<cstdio> #i

>>阅读原文<<