2020年4月5日
LOJ #573. 「LibreOJ NOI Round #2」单枪匹马 线段树
摘要： $f$ 函数暴力计算的话是 $O(n)$ 的（用一个 $\frac{x}{y}$ 来保存每一步计算结果，然后依次合并） 我们将一段区间的结果写成 $\frac{ax+by}{cx+dy}$ 的形式，初始时 $(x=0,y=1)$，然后这样的话就可以将区间分治，然后左右区间合并了. 注意合并的时候要把 阅读全文
posted @ 2020-04-05 08:57 EM-LGH 阅读(182) 评论(0) 推荐(0) 编辑