摘要："题目链接" 题意 求满足如下不等式的非负整数 $x,y$ 的对数 $$ax+by\leq c$$ Sol a,b,c 都是非负的,那么先随便变个形: $$y\leq\frac{c ax}{b}$$ 显然答案就是: $$\sum_{x=0}^{\lfloor\frac{c}{a} \rfloor}\ 阅读全文

摘要：[题目链接][1] 题意简述 区间赋值模意义下等差数列,询问区间和 $N\leq 10^9,Q\leq 10^5$ Sol 每次操作就是把操作区间$[L,R]$中的数赋值成: $$(X L+1) A\ mod\ B$$ 考虑用线段树维护。 我们只需要能快速知道一段区间$[l,r]$被覆盖后的和就行了 阅读全文