摘要：
题意：统计一段序列【L,R】的和，重复元素只算一次。解法：容易看出在线做很难处理重复的情况，干脆全部讲查询读进来，然后将查询根据右端点排个序，然后离散化数据以后就可以操作了。每次读入一个数，如果这个数之前出现过，那么删除之前出现的那个数，改加上这个数，然后进行所有右端点小于等于此时下标的查询即可。关... 阅读全文
posted @ 2014-09-13 22:27
whatbeg
阅读(270)
评论(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
阅读(307)
评论(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
阅读(420)
评论(0)
推荐(1)
浙公网安备 33010602011771号