摘要：
题目传送门 题目大意 有$n$个汽车和$n$个加油站，坐标分别为$a_{1,2,...,n}$和$b_{1,2,...,n}$。每辆汽车会到一个加油站，求出最小移动距离之和。有$m$次修改，每次将某辆汽车的坐标进行修改，求出修改后的最小移动距离之和。 \(n,m\le 5\times 10^4\) 阅读全文
摘要：
题目传送门 题目大意 给出一个$n$个数的字符串，有$m$次查询，对于该串的子串$[l,r]$有多少个子串满足是固定素数$p$的倍数。 思路 其实很简单，但是一开始想偏了。。。果然还是自己菜啊。。。 我们可以想到统计一下后缀和$s[i]\(,表示\)[i,n]\(构成的数，那么，判断一个区间\)[l 阅读全文
摘要：
题目传送门 题目大意 有$n$个数，$m$个查询，每次查询一个区间内的逆序对个数。 \(n,m\le 10^5\) 思路 其实是为了锻炼二次离线才做这道题的。 不难想到可以有一个$\Theta(n\sqrt n\log n)$的方法，即用莫队，每次用树状数组计算变化的贡献。 然后我们就可以想到二次离 阅读全文