BZOJ 1062

program candy bzoj1062;
const maxc=1000100;
      maxm=4010;
      maxn=2010;
var n,len,m,i,p,t,l,r,c,d,q:longint;
    s:array[0..1,0..maxn,0..maxm] of longint;
    x,y:array[0..maxc] of longint;

procedure add(p,x,y,v:longint);
var i:longint;
begin
    inc(x); inc(y);
    while x<maxn do
    begin
        i:=y;
            while i<maxm do
                begin
                    inc(s[p,x,i],v);
                    inc(i,i and -i);
                end;
        inc(x,x and -x);
    end;
end;

function sum(p,x,y:longint):longint;
var i:longint;
begin
    if (x<0)or(y<0) then exit(0);
    inc(x); inc(y); sum:=0;
    if x>n then x:=n+1;
    if y>m then y:=m+1;
    while x>0 do
        begin
            i:=y;
            while i>0 do
                begin
                    inc(sum,s[p,x,i]);
                    dec(i,i and -i);
                end;
            dec(x,x and -x);
        end;
end;

procedure update(t,c,l,r,d:longint);            inline;
begin
    x[c]:=(t-d*l+n) mod n; y[c]:=r-l;
    add(0,x[c],y[c]+x[c],1);
    add(1,x[c],y[c]-x[c]+n,1);
end;

procedure change(c:longint);                    inline;
begin
    add(0,x[c],y[c]+x[c],-1);
    add(1,x[c],y[c]-x[c]+n,-1);
end;

function area(p,x1,y1,x2,y2:longint):longint;   inline;
begin
    area:=sum(p,x2,y2)+sum(p,x1-1,y1-1)-sum(p,x1-1,y2)-sum(p,x2,y1-1);
end;

function ask(t,l,r:longint):longint;            inline;
var d:longint;
begin
    d:=longint(r=len);
    ask:=area(0,t,l+t,t+r,m)+area(0,0,l+t-n,t+r-n-d,m)+area(1,t-r+n+d,l-t,n,m)+area(1,t-r,l-t+n,t-1,m);
end;

begin
    read(q,len); n:=len<<1; m:=len<<2;
    for i:=1 to q do
        begin
            read(p);
                case p of
                1:begin read(t,c,l,r,d); update(t,c,l,r,d);    end;
                2:begin read(t,l,r); writeln(ask(t mod n,l,r)); end;
                3:begin read(t,c); change(c); end;
                end;
        end;
end.
时间: 2024-11-10 01:00:48

BZOJ 1062的相关文章

BZOJ 1062 糖果雨

http://www.lydsy.com/JudgeOnline/problem.php?id=1062 思路:找到平行四边形以后,变换坐标:y->y-kx,k为斜率,这样变成了矩形,然后只要二维树状数组就行了. 注意可能因为取余的原因,把一个平行四边形拆成两半 1 #include<algorithm> 2 #include<cstdio> 3 #include<cmath> 4 #include<cstring> 5 #include<ios

BZOJ 1013: [JSOI2008]球形空间产生器sphere

二次联通门 : BZOJ 1013: [JSOI2008]球形空间产生器sphere /* BZOJ 1013: [JSOI2008]球形空间产生器sphere 高斯消元 QAQ SB的我也能终于能秒题了啊 设球心的坐标为(x,y,z...) 那么就可以列n+1个方程,化化式子高斯消元即可 */ #include <cstdio> #include <iostream> #include <cstring> #define rg register #define Max

bzoj 3309 DZY Loves Math - 莫比乌斯反演 - 线性筛

对于正整数n,定义f(n)为n所含质因子的最大幂指数.例如f(1960)=f(2^3 * 5^1 * 7^2)=3, f(10007)=1, f(1)=0. 给定正整数a,b,求sigma(sigma(f(gcd(i,j)))) (i=1..a, j=1..b). Input 第一行一个数T,表示询问数. 接下来T行,每行两个数a,b,表示一个询问. Output 对于每一个询问,输出一行一个非负整数作为回答. Sample Input 4 7558588 9653114 6514903 445

【BZOJ】[HNOI2009]有趣的数列

[算法]Catalan数 [题解] 学了卡特兰数就会啦>_<! 因为奇偶各自递增,所以确定了奇偶各自的数字后排列唯一. 那么就是给2n个数分奇偶了,是不是有点像入栈出栈序呢. 将做偶数标为-1,做奇数标为+1,显然当偶数多于奇数时不合法,因为它压不住后面的奇数. 然后其实这种题目,打表就可知啦--QAQ 然后问题就是求1/(n+1)*C(2n,n)%p了,p不一定是素数. 参考bzoj礼物的解法. 看到网上清一色的素数筛+分解质因数解法,不解了好久,感觉写了假的礼物-- 后来觉得礼物的做法才比

洛谷 P2709 BZOJ 3781 小B的询问

题目描述 小B有一个序列,包含N个1~K之间的整数.他一共有M个询问,每个询问给定一个区间[L..R],求Sigma(c(i)^2)的值,其中i的值从1到K,其中c(i)表示数字i在[L..R]中的重复次数.小B请你帮助他回答询问. 输入输出格式 输入格式: 第一行,三个整数N.M.K. 第二行,N个整数,表示小B的序列. 接下来的M行,每行两个整数L.R. 输出格式: M行,每行一个整数,其中第i行的整数表示第i个询问的答案. 输入输出样例 输入样例#1: 6 4 3 1 3 2 1 1 3

MySQL Last_SQL_Errno: 1062

一.环境描述 1. centos 6.6 2.mysql 5.6.25 3.基于gtid的复制 二.异常描述 误把从节点当成主节点插入一条数据,同一条数据在主.从节点插入都进行了一次插入操作,导致主键冲突,slave线程异常. 三.处理过程 1.查看报错信息 ([email protected]) [(none)]> show slave status\G; *************************** 1. row *************************** ......

BZOJ 1012: [JSOI2008]最大数maxnumber(线段树)

012: [JSOI2008]最大数maxnumber Time Limit: 3 Sec  Memory Limit: 162 MB Description 现在请求你维护一个数列,要求提供以下两种操作:1. 查询操作.语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值.限制:L不超过当前数列的长度.2. 插入操作.语法:A n 功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作,则t=0),并将所得结果对一个固定的常数D取模,将所得答案插入到数列

【BZOJ】【1016】【JSOI2008】最小生成树计数

Kruskal/并查集+枚举 唉我还是too naive,orz Hzwer 一开始我是想:最小生成树删掉一条边,再加上一条边仍是最小生成树,那么这两条边权值必须相等,但我也可以去掉两条权值为1和3的,再加上权值为2和2的,不也满足题意吗?事实上,如果这样的话……最小生成树应该是1和2,而不是1和3或2和2!!! 所以呢?所以对于一个图来说,最小生成树有几条边权为多少的边,都是固定的!所以我们可以做一遍Kruskal找出这些边权,以及每种边权出现的次数.然后,对于每种边权,比方说出现了$v_i$

【BZOJ】【2844】albus就是要第一个出场

高斯消元解XOR方程组 srO  ZYF  Orz 膜拜ZYF…… http://www.cnblogs.com/zyfzyf/p/4232100.html 1 /************************************************************** 2 Problem: 2844 3 User: Tunix 4 Language: C++ 5 Result: Accepted 6 Time:252 ms 7 Memory:2052 kb 8 *******