摘要: 树状数组 (pos^(pos-1))&pos==pos&(-pos)两种写法都行 单点添加,区间查询 #include<cstdio> #include<iostream> #define M 500010 using namespace std; int a[M],tarr[M],n,m; int 阅读全文
posted @ 2017-06-11 23:29 Echo宝贝儿 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 盘子序列 【题目描述】 有 n 个盘子。盘子被生产出来后,被按照某种顺序摞在一起。初始盘堆中如果一 个盘子比所有它上面的盘子都大,那么它是安全的,否则它是危险的。称初始盘堆为 A,另外有一个开始为空的盘堆 B。为了掩盖失误,生产商会对盘子序列做一些“处 理” ,每次进行以下操作中的一个:(1)将 A 阅读全文
posted @ 2017-06-11 14:48 Echo宝贝儿 阅读(317) 评论(0) 推荐(0) 编辑