2017年7月19日
【説明する】莫队
摘要： 莫队这东西...orz 可用于解决一类可离线且在得到区间[l,r]的答案后,能在O(1)或O(log2n)得到区间[l,r+1]或[l−1,r]的答案的问题 我们先来看这样一个问题： 给出n个数字，m次询问，每次询问在区间[li,ri]之间任选两个数字相等的概率是多少。（n,q<=50000）（小z 阅读全文
posted @ 2017-07-19 18:56 夜雨声不烦 阅读(150) 评论(0) 推荐(0) 编辑