2019年6月2日
洛谷P3373 【模板】线段树 2 && P2023 [AHOI2009]维护序列——题解
摘要： 题目传送： P3373 【模板】线段树 2 P2023 [AHOI2009]维护序列 该题较传统线段树模板相比多了一个区间乘的操作。一提到线段树的区间维护问题，就自然想到了“懒标记”：为了降低时间复杂度，我们只需将要要查询的区间的真实值更新出来，而不至于一直细分到区间的每个单元，并给更新真实值的区间 阅读全文
posted @ 2019-06-02 18:52 千叶繁华 阅读(215) 评论(0) 推荐(0)