雕刻时光

just do it……nothing impossible
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

离散化+暴力——pku2528

Posted on 2011-07-15 09:53  huhuuu  阅读(143)  评论(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