p_b_p_b

摘要： "UOJ" 思路 模拟赛出了这题，结果我没学过二进制分组……一波主席树然后空间就爆炸了…… 用线段树维护时间序列，每个节点维护$a_i\to x_i\times a_i+b_i,i\in [1,n]$的信息。由于每次加入一个操作只会加入两个断点，所以维护数列上每个线段的二元组$(a,b)$。 当一个 阅读全文