理解線段樹離散化的好題
關於這個題離散化的問題,在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