2020年8月26日
[COCI2010-2011#7] UPIT
摘要： [COCI2010-2011#7] UPIT 约定:视$n,q$同阶 看一下题目的操作 1.区间赋值 2.区间差分加 3.插入元素 4.区间查询 我们知道1,2操作都是可以用懒标记维护的，具体过程可能有一点细节 1.记录区间差分加的过程，要记录等差数列首项和公差，两个等差数列相加直接首项和公差都相加 阅读全文
posted @ 2020-08-26 12:42 chasedeath 阅读(299) 评论(0) 推荐(1) 编辑