摘要:这鬼家伙已经咕了好久了…… SDOIR2的题目挺好玩的~ "快速查询" (???) 不难发现所有的操作都可以通过区间打Tag实现 那么可以维护两个标记$a,b$表示序列中的数为$x$时实际表示的值是$ax+b$。对于一个单点赋值操作把值$x$变为$(x b)a^{ 1}$放进数组里面,对于全局赋值操 阅读全文
posted @ 2019-06-08 21:26 cjoier_Itst 阅读 (112) 评论 (0) 编辑
摘要:"传送门" $\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 阅读全文
posted @ 2019-06-08 09:41 cjoier_Itst 阅读 (54) 评论 (0) 编辑