摘要: 题意:给你一个数列,从中挑一段,问你这段数的最大值减最小值是多少。 思路:线段树。// by Sirius_Ren#include #include #define N 50000using namespace std;int n,q,xx,yy,tree[N*4],MAX[N*4... 阅读全文
posted @ 2016-06-29 19:59 SiriusRen 阅读(88) 评论(0) 推荐(0) 编辑
摘要: 题意:给你n个数,有对区间的加减操作,问某个区间的和是多少。 思路:状压+线段树(要用lazy标记,否则会TLE)//By SiriusRen#include #include #define N 100001using namespace std;long long tree[N... 阅读全文
posted @ 2016-06-29 19:42 SiriusRen 阅读(207) 评论(0) 推荐(0) 编辑