摘要： 这鬼家伙已经咕了好久了…… SDOIR2的题目挺好玩的～ "快速查询" （？？？） 不难发现所有的操作都可以通过区间打Tag实现 那么可以维护两个标记$a,b$表示序列中的数为$x$时实际表示的值是$ax+b$。对于一个单点赋值操作把值$x$变为$(x b)a^{ 1}$放进数组里面，对于全局赋值操 阅读全文

摘要： "传送门" $\begin{align } Ans_k &= \sum\limits_{i=1}^n\sum\limits_{j=1}^m (a_i + b_j)^k \\ &= \sum\limits_{i=1}^n \sum\limits_{j=1}^m \sum\limits_{p=0}^k 阅读全文