摘要：
题目链接：https://www.luogu.org/problemnew/show/P1494 题目大意：中文题目 具体思路：计算概率的时候，每一次是区间的移动，每一次移动，记得先将原来的记录的影响去掉，然后再加上新的值，每一次这样统计就可以了。然后计算概率的时候就是C（n，2），总的概率的计算方 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P2709 题目大意：中文题目 具体思路：莫队入门题，按照离线的方式打的，对每一个区间进行分块和编号，如果在同一个块里面就按照右端点从小到大排列，如果不在同一个块里面就按照块的下标开始排序，这里的块是按照数列分块里 阅读全文