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