摘要：题目传送门 题目大意 给出一个$n$个数的字符串，有$m$次查询，对于该串的子串$[l,r]$有多少个子串满足是固定素数$p$的倍数。 思路 其实很简单，但是一开始想偏了。。。果然还是自己菜啊。。。 我们可以想到统计一下后缀和$s[i]\(,表示\)[i,n]\(构成的数，那么，判断一个区间\)[l 阅读全文

摘要：题目传送门 题目大意 有$n$个数，$m$个查询，每次查询一个区间内的逆序对个数。 \(n,m\le 10^5\) 思路 其实是为了锻炼二次离线才做这道题的。 不难想到可以有一个$\Theta(n\sqrt n\log n)$的方法，即用莫队，每次用树状数组计算变化的贡献。 然后我们就可以想到二次离 阅读全文

摘要：题目传送门 题目大意 给出$n$个数，$m$次查询，查询互相独立，每次查询给出三个区间$[l1,r1],[l2,r2],[l3,r3]$，求出三个区间一个一个删去相同数字之后剩余数的个数。 思路 好秒啊！！！ 首先我们可以离散化，但是与普通离散化不同的是，这里离散化的结果实际上是小于等于这个数的个数 阅读全文