Origami（想法摺紙 樹狀數組）

原題： 字節跳動冬令營網絡賽B 題意： 有一段繩子，上面有1~n個點，你可以在一個地方摺疊這個繩子，問最後能否折成給出的結果 解析： 上張圖說明一切 所以只需要判斷上面部分有沒有交叉，下面部分有沒有交叉即可 這個用樹狀數組，判斷每一段中的左端點數量是否等於右端點數量 #include<bits/stdc++.h> using namespace std; #define LL long long

>>阅读原文<<