摘要：莫队这东西...orz 可用于解决一类可离线且在得到区间[l,r]的答案后,能在O(1)或O(log2n)得到区间[l,r+1]或[l−1,r]的答案的问题 我们先来看这样一个问题： 给出n个数字，m次询问，每次询问在区间[li,ri]之间任选两个数字相等的概率是多少。（n,q<=50000）（小z 阅读全文

摘要：P3203 [HNOI2010]BOUNCE 弹飞绵羊 题目描述 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹k 阅读全文