理解线段树离散化的好题
关于这个题离散化的问题,在discuss里有人说测试数据是错的,如果按照一般的离散化的方法去写有种数据不能过
1 10
1 5
8 10
如果像我下面的代码那样写离散化的结果
1 4
1 2
3 4
很明显6-7这条线段在离散化时被消除了
如果想得到正确的结果其实只用在离散化时修改一下就可以了。
如果这两条线段的两个端点是相邻的,cnt++
不相邻cnt+=2;
正确的离散化代码:
下面的代码shi
理解线段树离散化的好题
关于这个题离散化的问题,在discuss里有人说测试数据是错的,如果按照一般的离散化的方法去写有种数据不能过
1 10
1 5
8 10
如果像我下面的代码那样写离散化的结果
1 4
1 2
3 4
很明显6-7这条线段在离散化时被消除了
如果想得到正确的结果其实只用在离散化时修改一下就可以了。
如果这两条线段的两个端点是相邻的,cnt++
不相邻cnt+=2;
正确的离散化代码:
下面的代码shi