摘要："洛咕" 题意:一个长为$n$的序列$a$.有$m$个询问，每次询问三个区间，把三个区间中同时出现的数一个一个删掉，问最后三个区间剩下的数的个数和，询问独立.注意这里删掉指的是一个一个删，不是把等于这个值的数直接删完，比如三个区间是 $[1,2,2,3,3,3,3]$,$[1,2,2,3,3,3,3 阅读全文

摘要："传送门" 题意:n个整数$a_1,a_2...a_n$,q个询问,每个询问包括四个整数$l_1,r_1,l_2,r_2$,求满足下列三个条件的整数对$(i,j)$de个数: $a_i=a_j$ $l_1 阅读全文

摘要：推荐一篇莫队算法的 "博客" !!! 莫队其实是一种将所有询问离线的算法,它巧妙地利用了每个询问之间的关系,从而优化时间复杂度.另外,莫队基于分块的思想. 基础莫队 "小Z的袜子" 题目描述 小Z有N只袜子,从1到N编号,每只袜子有一个颜色$C_i$,有M次询问,每次询问[L,R],回答区间[L,R 阅读全文