摘要: 题意: 操作有:$1$.区间都加$a$;$2$.区间都乘$a$;$3$.区间都重置成$a$;$4$.询问区间幂次和$\sum_{i=l}^rnum[i]^p(p\in\{1,2,3\})$ 思路: 设一个数为$m sum+a$,加就变成了$m sum+a+a_2$,乘就变成了$m m_2 sum+a 阅读全文
posted @ 2019-08-25 19:36 KirinSB 阅读(220) 评论(0) 推荐(1) 编辑
摘要: 题意: 操作有:区间加,区间乘,区间询问求和 思路: 设一个数为$m sum+a$,加就变成了$m sum+a+a_2$,乘就变成了$m m_2 sum+a m_2$,所以我们设两个标记$mul$表示乘,$add$表示加,然后如上转化。 代码: cpp include include include 阅读全文
posted @ 2019-08-25 16:22 KirinSB 阅读(194) 评论(0) 推荐(0) 编辑