Origami（想法折纸 树状数组）

原题： 字节跳动冬令营网络赛B 题意： 有一段绳子，上面有1~n个点，你可以在一个地方折叠这个绳子，问最后能否折成给出的结果 解析： 上张图说明一切 所以只需要判断上面部分有没有交叉，下面部分有没有交叉即可 这个用树状数组，判断每一段中的左端点数量是否等于右端点数量 #include<bits/stdc++.h> using namespace std; #define LL long long

>>阅读原文<<