摘要：
题目链接：https://www.acwing.com/problem/content/description/253/ 题目给出一个序列和M次询问，问从[L,R]区间中取出颜色相同的袜子的概率，实际上就是计算组合数，由于询问的数量过于庞大，只能用离线的莫队算法进行求解。 对询问进行分块，先按照l进 阅读全文
摘要：
题目链接：https://www.acwing.com/problem/content/252/ 题目给出一些点的坐标，质量，磁力和吸引半径，初始时刻只有一个磁石在(x0,y0)位置，可以通过磁石吸引其他磁石，然后选择磁石继续进行吸引，问最终可以得到多少磁石？ 由于磁石的吸引要满足距离小于吸引半径， 阅读全文
摘要：
题目链接：https://www.acwing.com/problem/content/description/251/ 题目中下一次的询问一定要在上一次的答案的基础上计算，所以属于在线回答的题目，此时只能用分块进行求解，有两种分块的策略。 1.维护一个数组，记录在块断开的两个位置中的每个数出现的次 阅读全文