CF 【树状数组】461C. Appleman and a Sheet of Paper
/*此题操作麻烦之处就是可能折叠过去后超过当前的右边界
* 如果超过右边界可以等效为将右边的向左折,相当于翻转了一次,标记rev=1,
* 下次再进行折叠操作的时候就看成起始端在右边
*
*/
#include
#include
using namespace std;
const int maxn = 100000+10;
int n,q;
int l,r,c[maxn],type;
i
原创
2014-09-04 16:53:01 ·
570 阅读 ·
0 评论