![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
替这位空想家惊讶
让那恐龙成群行过台面
展开
-
洛谷 P3372 【模板】线段树 区间修改 区间求和
因为忘了把lazy tag置零,找了一晚上的bug终于AC了QWQ #include<bits/stdc++.h> #define ll long long #define maxn 20000000 using namespace std; ll n, m, a[maxn]; struct tree{ ll l, r, val, tag;//l左端点, r右端点, val区间值,...原创 2020-03-04 22:40:11 · 171 阅读 · 0 评论 -
【题解】CodeForces - 1199D Welfare State 线段树
题目链接:http://codeforces.com/problemset/problem/1199/D 题目大意:对一个数组进行原创 2019-08-18 23:29:32 · 153 阅读 · 0 评论