![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
莫队
通信男神杨丽斌
我们不能,不能失去信仰
展开
-
HDU6610——Game——(待修改莫队+Nim游戏)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6610 题目大意: Alice和Bob在玩石子游戏,Alice选择一个区间【L,R】,确定玩游戏的区间,Bob再选择一个【l,r】, 因为每次Alice可以先走,所以为了让游戏更加公平,Bob可以在每次游戏开始的时候先选择一个点pos,将pos与pos+1的石头堆 的石头数量交换。现在给你很多...原创 2019-08-15 20:59:47 · 227 阅读 · 0 评论 -
组队赛3.醉之见面会(莫队+树状数组)
醉之见面会(莫队+树状数组) 题目描述: 有很多个人需要发言,第i个人的发言时间为ai分钟 由于时间有限,需要挑选第l个到第r个小朋友来发言,如何安排他们的发言顺序才能使得他们发言+等待的时间总和最小。 比如,如果你安排2,3,5的小朋友一次发言,发言得总时间为2+(3+2)+(5+3+2)=17分钟 现在有m个询问,每个询问为[l,r],你要对每个询问进行回答 思路: 如果需要区间...原创 2019-08-22 15:56:30 · 109 阅读 · 0 评论