qq_41997978的博客

这题可以离线数组数组，在线主席树，也可以离线莫队。 虽然数据加强让莫队挂了，作为裸题还是可以拿来练练手 莫队算法是从已经求过答案的区间，通过移动指针来得到询问区间的答案，因为已经求过的区间可以不用重复求。如果按右区间排序，用双指针会发现右指针只会移一遍。 但左指针在最差的情况下会从一端移到另一端，复杂度依然是O(n*m) 引用分块的思维，按左端点值进行分块，在块内按右区间排序，在一个块内的所有询问...

题目大意：作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右，他却很在意袜子的颜色，毕竟穿两只不同色的袜子会很尴尬。 你的任务便是告诉小Z，他有多大的概率抽到两只...

题目描述: 初始有一个序列 a 和一个正数 K ,每次询问 : 分别从区间 [l,r] ,[u,v] 中各选一个数字,其值等于K的方案有多少？ 题解： 感谢大佬提供的思路 https://www.cnblogs.com/HDUjackyan/p/8996172.html 因为求的是区间内的答案，可以用莫队，通过莫队算法，可以很容易求出一个区间内的答案，但这题同时有两个区间，直接做不好做，需要用容斥...