- 博客(1)
- 收藏
- 关注
原创 莫队入门题:小Z的袜子心得
莫队算法,感觉与trajan有异曲同工之妙。通过合理安排询问,来使用时减少,妙不可言。题目:小Z的袜子题意: 给出一个长度为n的序列。m次询问在li到ri随机选取两个能凑成一对的几率。 需转化成分数输出,若几率为0,则输出0/1。样例输入:6 41 2 3 3 3 22 61 33 51 6样例输出:2/50/11/14/15
2017-01-21 20:41:25 180
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人