摘要: 题目链接: [SDOI2019]快速查询 对于整个序列维护一个标记$(k,b)$表示序列的每个数的真实值为$k*a_{i}+b$(注意要实时维护$k$的逆元),并记录序列的和。 对于单点修改,将$a_{i}$修改为$val$,因为有序列标记,所以实际修改成$\frac{val-b}{k}$并开一个栈 阅读全文
posted @ 2019-05-28 21:43 The_Virtuoso 阅读(233) 评论(0) 推荐(0) 编辑