摘要：传送门 莫队 莫队就是一个优雅的暴力。 莫队就是把询问分块+排序，第一关键字为左端点在第几块，第二关键字为区间右端点。 条件？问题离线，询问的是区间。 名字由来？一个国家队队长发明的= 解题思路 对于区间i...j，成功的概率为: 不必解释了（学过排列组合的都懂，像我一样没学过的也想不懂） 整理一下 阅读全文