摘要： 这是九大分块中最简单的一道题目，题面如下。 二阶堂真红给了你一个长为 $n$ 的序列 $a$，有 $m$ 次操作 把区间 $[l,r]$ 中大于 $x$ 的数减去 $x$。 查询区间 $[l,r]$ 中 $x$ 的出现次数。 对于 $100%$ 的数据，$1\le n\le 10^6$，$1\le 阅读全文

摘要： 第十四分块的题目，我们考虑莫队二次离线。 题目中要求出满足$l \le x,y \le r$且$a_l | a_r$的个数。我们考虑定义函数$f(a,b,c)$表示满足$x=a,b \le y \le c$的答案的个数，那么一次询问就是求$\sum_{i=l}^{i \le r} f(i,l,r)$ 阅读全文