摘要:
题意: 操作有:$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 阅读全文
摘要:
题意: 操作有:区间加,区间乘,区间询问求和 思路: 设一个数为$m sum+a$,加就变成了$m sum+a+a_2$,乘就变成了$m m_2 sum+a m_2$,所以我们设两个标记$mul$表示乘,$add$表示加,然后如上转化。 代码: cpp include include include 阅读全文