摘要：
"题目" 瞎猜一下我们只要$n$次询问就能确定出$\{A_i\}$来 感受一下大概是询问的区间越长代价就越小，比如询问$[l,n]$或$[1,r]$的代价肯定不会超过$[l,r]$ 所以大胆猜一下我们询问的只有一些前缀和后缀 首先我们肯定要询问一下$[1,n]$的和，之后我们考虑顺次得到$A_1$到 阅读全文
摘要：
"题目" 通过这道题成功发现我不会矩乘 答案是一个连分数，看起来不像是一般的数据结构能做的样子，设$x_{l,r},y_{l,r}$分别表示$[l,r]$询问的分子和分母 于是有 $$\frac{x_{l,r}}{y_{l,r}}=a_{l}+\frac{y_{l+1,r}}{x_{l+1,r}}= 阅读全文