传送门

写这道题是为了get一个同时传送乘法下标和加法下标的小技巧,线段树模板题。不多说。

标记名字打错无限智力--

 //BZOJ 1798
 //by Cydiater
 //2016.9.13
 #include <iostream>
 #include <cstdio>
 #include <cstring>
 #include <string>
 #include <algorithm>
 #include <queue>
 #include <map>
 #include <iomanip>
 #include <cstdlib>
 #include <cmath>
 #include <ctime>
 using namespace std;
 #define ll unsigned long long
 #define up(i,j,n)        for(int i=j;i<=n;i++)
 #define down(i,j,n)        for(int i=j;i>=n;i--)
 #define FILE "seqb"
 ;
 const ll oo=0x3f3f3f3f;
 inline ll read(){
     ,f=;
     ;ch=getchar();}
     +ch-';ch=getchar();}
     return x*f;
 }
 struct SegTree{
     ll v,delta1,delta2,leftt,rightt;
 }t[MAXN<<];
 ll N,mod,M,op,x,y,Delta1,Delta2,a[MAXN];
 namespace solution{
     inline void downit(int node){
         if(t[node].leftt==t[node].rightt)return;
         ll delta1=t[node].delta1,delta2=t[node].delta2,leftt,rightt;
         t[node].delta1=;t[node].delta2=;
         ){
             t[node<<].delta1*=delta2;t[node<<].delta1%=mod;
             t[node<<].delta2*=delta2;t[node<<].delta2%=mod;
             t[node<<].v*=delta2;t[node<<].delta2%=mod;
             t[node<<|].delta1*=delta2;t[node<<|].delta1%=mod;
             t[node<<|].delta2*=delta2;t[node<<|].delta2%=mod;
             t[node<<|].v*=delta2;t[node<<|].delta2%=mod;
         }
         leftt=t[node<<].leftt;rightt=t[node<<].rightt;
         t[node<<].delta1+=delta1;t[node<<].delta1%=mod;
         t[node<<].v+=(rightt-leftt+)*delta1;t[node<<].v%=mod;
         leftt=t[node<<|].leftt;rightt=t[node<<|].rightt;
         t[node<<|].delta1+=delta1;t[node<<|].delta1%=mod;
         t[node<<|].v+=(rightt-leftt+)*delta1;t[node<<|].v%=mod;
     }
     inline ].v+t[node<<|].v)%mod;}
     inline void updata(int leftt,int rightt,int root){
         downit(root);
         if(leftt>y||rightt<x)                return;
         if(leftt>=x&&rightt<=y){
             if(Delta1){
                 t[root].delta1+=Delta1;
                 t[root].v+=(rightt-leftt+)*Delta1;
                 t[root].delta1%=mod;
                 t[root].v%=mod;
             }
             ){
                 t[root].delta1*=Delta2;t[root].delta1%=mod;
                 t[root].delta2*=Delta2;t[root].delta2%=mod;
                 t[root].v*=Delta2;t[root].v%=mod;
             }
             return;
         }
         ;
         updata(leftt,mid,root<<);
         updata(mid+,rightt,root<<|);
         reload(root);
     }
     inline ll find(int leftt,int rightt,int root){
         downit(root);
         ;
         if(leftt>=x&&rightt<=y)        return t[root].v;
         ;
         )+find(mid+,rightt,root<<|))%mod;
     }
     inline void build(int leftt,int rightt,int root){
         t[root].delta2=;
         if(leftt==rightt){
             t[root].leftt=t[root].rightt=leftt;
             t[root].v=a[leftt];t[root].delta1=;
             return;
         }
         t[root].leftt=leftt;t[root].rightt=rightt;t[root].delta1=;
         ;
         build(leftt,mid,root<<);
         build(mid+,rightt,root<<|);
         reload(root);
     }
     void slove(){
         N=read();mod=read();
         up(i,,N)a[i]=read();
         build(,N,);
         M=read();
         while(M--){
             op=read();x=read();y=read();
             ){
                 Delta1=;Delta2=read();
                 updata(,N,);
             }
             ){
                 Delta1=read();Delta2=;
                 updata(,N,);
             }
             ){
                 printf(,N,));
                 //cout<<find(1,N,1)<<endl;
             }
         }
     }
 }
 int main(){
     //freopen(FILE".in","r",stdin);
     //freopen("input.in","r",stdin);
     //freopen(FILE".out","w",stdout);
     using namespace solution;
     slove();
     ;
 }

BZOJ1798: [Ahoi2009]Seq 维护序列seq的更多相关文章

  1. BZOJ1798: [Ahoi2009]Seq 维护序列seq[线段树]

    1798: [Ahoi2009]Seq 维护序列seq Time Limit: 30 Sec  Memory Limit: 64 MBSubmit: 5504  Solved: 1937[Submit ...

  2. BZOJ 1798: [Ahoi2009]Seq 维护序列seq( 线段树 )

    线段树.. 打个 mul , add 的标记就好了.. 这个速度好像还挺快的...( 相比我其他代码 = = ) 好像是#35.. ---------------------------------- ...

  3. 1798: [Ahoi2009]Seq 维护序列seq

    1798: [Ahoi2009]Seq 维护序列seq Time Limit: 30 Sec  Memory Limit: 64 MBSubmit: 2930  Solved: 1087[Submit ...

  4. bzoj 1798: [Ahoi2009]Seq 维护序列seq (线段树 ,多重标记下放)

    1798: [Ahoi2009]Seq 维护序列seq Time Limit: 30 Sec  Memory Limit: 64 MBSubmit: 7773  Solved: 2792[Submit ...

  5. bzoj 1798: [Ahoi2009]Seq 维护序列seq 线段树 区间乘法区间加法 区间求和

    1798: [Ahoi2009]Seq 维护序列seq Time Limit: 1 Sec  Memory Limit: 256 MB 题目连接 http://www.lydsy.com/JudgeO ...

  6. Bzoj 1798: [Ahoi2009]Seq 维护序列seq(线段树区间操作)

    1798: [Ahoi2009]Seq 维护序列seq Time Limit: 30 Sec Memory Limit: 64 MB Description 老师交给小可可一个维护数列的任务,现在小可 ...

  7. BZOJ1798[Ahoi2009]Seq 维护序列seq 题解

    题目大意: 有长为N的数列,有如下三种操作形式: (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和,由于答案可能很大,你只需输出这个数模P的值. ...

  8. 【bzoj1798】[Ahoi2009]Seq 维护序列seq 线段树

    题目描述 老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成. 有长为N的数列,不妨设为a1,a2,…,aN .有如下三种操作形式: (1)把数列中的一段数全部乘一个值; (2)把数列中的一 ...

  9. 【分块】bzoj1798 [Ahoi2009]Seq 维护序列seq

    分块,打标记,维护两个标记:乘的 和 加的. 每次 区间乘的时候,对 乘标记 和 加标记 都 乘上那个值. 每次 区间加的时候 对 加标记 加上那个值. (ax+b)*v=axv+bv.开 long ...

  10. [bzoj1798][Ahoi2009]Seq 维护序列seq ([洛谷P3373]【模板】线段树 2)

    题目大意:有$n$个数,有$m$个操作,有三种: $1\;l\;r\;x:$把区间$[l,r]$内的数乘上$x$ $2\;l\;r\;x:$把区间$[l,r]$内的数加上$x$ $3\;l\;r:$询 ...

随机推荐

  1. STM32 C语言,端口映射

    static XX 有记忆的定义 typedef XX 可以多次定义一个 #ifedf XXX XXX(程序段1) #else XXX(程序段2)

  2. C#实现清理系统内存

    金山内存整理工具.360内存清理工具非常好用,可以将系统内存最小化,提升系统运行速度.其实这些事情C#也可以做到,原理就是对系统进程中的进程内存进行逐个优化. 网上大多推荐使用系统的SetProces ...

  3. mysql 根据某些字段之和排序

    在自己项目中记录了比赛球队获得金银铜牌的具体奖牌数,遇到需求是按照奖牌个数排序 select a.RANK_ID,a.COUNTRY,a.GOLD,a.SILVER,a.BRONZE,a.ICON,a ...

  4. 用 Fabric 实现自动化部署

    自动化部署代码 http://liyangliang.me/posts/2015/06/deploy-applications-using-fabric/ http://fabric-docs-cn. ...

  5. 了解ASP.NET MVC几种ActionResult的本质:JavaScriptResult & JsonResult

    在之前的两篇文章(<EmptyResult & ContentResult>和<FileResult>)我们剖析了EmptyResult.ContentResult和F ...

  6. [转]SVN版本冲突解决详解

    原文地址:http://blog.csdn.net/windone0109/article/details/4857044 版权声明:本文为博主原创文章,未经博主允许不得转载. 版本冲突原因: 假设A ...

  7. jsp内置对象作业1-用户登录

    题目:编写一个jsp程序,实现用户登录,当用户输入的用户名或密码错误时,将页面重定向到错误提示也,并在该页面显示30秒后,自动返回到用户登录页面. 1.用户登录页面 <%@ page langu ...

  8. Linux_rsyslogd日志服务(二)

    一.rsyslogd日志统一格式 基本日志格式包含以下四列: 1.事件产生的时间 2.发生事件的服务器的主机名 3.产生事件的服务名或程序名 4.事件的具体信息 二./etc/rsyslog.conf ...

  9. nutch-介绍

    本文主要源于http://www.ibm.com/developerworks/cn/opensource/os-cn-nutchintro/ 基本信息 Nutch是一个开放源代码(open-sour ...

  10. iis Server Error in '/' Application

    1.开始-运行-cmd-输入cd C:\WINDOWS\Microsoft.NET\Framework\v2.0.50727-回车-aspnet_regiis.exe -i 回车 2.如果不是检查链接 ...