雕刻时光

just do it……nothing impossible

:: :: :: ::

::

离散化+暴力——pku2528

Posted on 2011-07-15 09:53 huhuuu 阅读(152) 评论(0) 收藏举报

离散化，对区间离散化

3
1 10
1 3
6 10

染色3

会变成

1 4

1 2

3 4

染色2

所以要区间*2

2 8

2 4

6 8

染色3

错的，却AC的代码

View Code

对的代码，虽然被烂数据判错

View Code

刷新页面返回顶部