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