- 博客(1)
- 收藏
- 关注
RSS订阅原创 关于离散化......
.......................就是说，原题说线段的最大长度是1000000000但是总不能开1000000000的数组来模拟吧？ 时间空间都不够。但是题目说到最多染色5000次，如果我们把连续的一段从始至终颜色相同的线段看作是一个块（也就是说即使改变颜色，这个块整个的颜色肯定都会改变），实际上整个线段最多也就有10001个块。所以用一个1..10001的数组就可以存下整个线段了
2006-07-08 23:25:00
1997
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人