Fork me on GitHub
摘要: 题意:统计一段序列【L,R】的和,重复元素只算一次。解法:容易看出在线做很难处理重复的情况,干脆全部讲查询读进来,然后将查询根据右端点排个序,然后离散化数据以后就可以操作了。每次读入一个数,如果这个数之前出现过,那么删除之前出现的那个数,改加上这个数,然后进行所有右端点小于等于此时下标的查询即可。关... 阅读全文
posted @ 2014-09-13 22:27 whatbeg 阅读(268) 评论(0) 推荐(0) 编辑
摘要: 题意:给一个三维数组n*n*n,初始都为0,每次有两个操作:1. 翻转(x1,y1,z1) -> (x2,y2,z2)0. 查询A[x][y][z] (A为该数组)解法:树状数组维护操作次数,一个数被操作偶数次则相当于没被操作。每次更新时在8个位置更新:。相当于8个二进制数:000,001,010,... 阅读全文
posted @ 2014-09-13 20:44 whatbeg 阅读(304) 评论(0) 推荐(0) 编辑
摘要: 题意:给出一个两边长为a,b的矩形,要求增加a和增加b使a*b>=6*n且a*b最小。解法:设新的a,b为a1,b1,且设a#include #include #include #define lll __int64using namespace std;int main(){ lll n,a... 阅读全文
posted @ 2014-09-13 10:15 whatbeg 阅读(410) 评论(0) 推荐(1) 编辑