09 2019 档案

加法乘法线段树模板
摘要："P2023 [AHOI2009]维护序列" 指定一个区间 加上或者乘以 V, 查询一个区间所有元素和%P 与纯加法线段树不同的是,lazy_tag 的传递 (x + y) v = x v + y v。 所以每次乘法,都要把加法的lazy_tag v 而加法与加法线段树的操作一样 c++ inclu 阅读全文
posted @ 2019-09-06 11:49 zz2108828 阅读(354) 评论(0) 推荐(0)
线段树模板题
摘要："P3372 【模板】线段树 1" c++ include include typedef long long LL; using namespace std; const int MAXN = 1000000+5; LL arr[MAXN]; struct seg { int l, r, lz; 阅读全文
posted @ 2019-09-04 00:58 zz2108828 阅读(553) 评论(0) 推荐(0)