因为  si s_i为近似周期序列，而且告诉你了 m m个位置以及数字。 那么就将序列分成mm段，每一段用一个ST表来维护区间矩阵乘积 然后注意一些细节，比如 m <script type="math/tex" id="MathJax-Element-259">m</script>段分段如果两个不周期位置连续，以及最后一个段等等。 想法还是比价明显的，但是确实不好写…. #include<

CF575A Fibonotci CF575A Fibonotci 这个题目兴许可以当做动态 D p \tt Dp Dp 入门？ 考虑如果直接给定了 s s s 没有修改的话，我们直接对于这些 s s s 矩阵乘起来直接做即可。 考虑题目一个比较简单的形式，就是如果每一段只有一个位置被修改，那么我们直接维护前缀积，后缀积即可。 那么我们推广一下这个本质上就是区间查询