2019年9月6日
加法乘法线段树模板
摘要： "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 阅读(299) 评论(0) 推荐(0) 编辑