摘要: 题意:有一行$n(n \leq 100000)$个方格,从左往右第$i$个方格的值为$p_i(p_i = \frac{a}{b}, 1 \leq a < b \leq 1e9)$,有两种操作,一种是将某个方格的值更新为另一个分数表示的有理数,另一种操作是寻味区间$[l, r](l \leq r)$的 阅读全文
posted @ 2016-09-13 21:50 astoninfer 阅读(306) 评论(0) 推荐(0) 编辑