摘要: 题意:给定区间,每次修改一个点,查询区间的值。做法:线段树。基本上就是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 < 阅读全文
posted @ 2012-05-04 01:00 jzlikewei 阅读(152) 评论(0) 推荐(0) 编辑