摘要:
题意:给定区间,每次修改一个点,查询区间的值。做法:线段树。基本上就是poj 2352 Stars的翻版。只是在建树的的过程有所变动。其他一模一样。上代码:(基本上直接复制的poj 2352) 1 #include <iostream> 2 #include <cstdio> 3 #include <vector> 4 #include <cmath> 5 #include <algorithm> 6 #include <utility> 7 #include <cstring> 8 #include < 阅读全文