2016年8月29日
洛谷 2846 （线段树）
摘要： /* 如果是查询[2,4] 就是a2+a3+a4 a2+a3 a2 显然裸地线段树算不出来 我们维护前缀和 那查询的时候还要减去前多计算的 */ #include #include #include #define maxn 100010 #define ll long long using namespace std; ll n,m,tot,a[maxn],s[maxn],x,y,z; st... 阅读全文
posted @ 2016-08-29 19:28 一入OI深似海 阅读(171) 评论(0) 推荐(0) 编辑