摘要: "hzwer的讲解" 一 给出一个长为 $n$ 的数列,以及 $n$ 个操作,操作涉及区间加法,单点查值。 cpp include include include include include using namespace std; int n, blc, a[50005], tag[50005 阅读全文
posted @ 2018-02-23 21:48 poorpool 阅读(457) 评论(0) 推荐(0)
摘要: 可以用树状数组,线段树,分块做。代码是分块 cpp include include include using namespace std; typedef long long ll; int n, m, uu, vv, ww, blc, bel[100005]; ll sum[100005], t 阅读全文
posted @ 2018-02-23 16:45 poorpool 阅读(94) 评论(0) 推荐(0)
摘要: 扫描线应该打懒标记的…… cpp include include include using namespace std; typedef long long ll; int T, n, m, w, h, cnt, uu, vv, ww, zdz[80005], ans, tag[80005]; l 阅读全文
posted @ 2018-02-23 15:18 poorpool 阅读(142) 评论(0) 推荐(0)