当前位置: 首页 > news >正文

dede5.7模板 新闻文章网站源码什么网站都有漏洞

dede5.7模板 新闻文章网站源码,什么网站都有漏洞,wordpress图书页面,营销型网站建设宣传语题目大意 给出n,m,k#xff0c;有n个数的序列#xff0c;m次询问一段区间#xff0c;问异或和等于K的子区间的个数。 题解 本题一看就是莫队。但要解决该题需要以下性质#xff1a; 定理#xff1a; $$a\oplus bc\Leftrightarrow a\oplus cb\Leftrightarrow b\oplus ca$$ …题目大意 给出n,m,k有n个数的序列m次询问一段区间问异或和等于K的子区间的个数。 题解 本题一看就是莫队。但要解决该题需要以下性质 定理 $$a\oplus bc\Leftrightarrow a\oplus cb\Leftrightarrow b\oplus ca$$ 推论 $$\oplus_{il}^r A_i \oplus_{i1}^r A_i \oplus \oplus_{i-1}^{l-1}A_i$$ 因此我们对每个节点维护它的前缀和。比如说如果右方加入一个节点因为右方r的前缀和异或左面l的前缀和的结果表示的就是[l1,r]的异或和。此时增加的满足条件的子区间的个数根据定理便是当前区间中前缀和的值异或上新加入的节点的前缀和的值等于K的点的数量。这就可以用莫队的桶来维护了。 #define _DEBUG#include cstdio #include cstring #include algorithm #include cmath using namespace std;const int MAX_N 100010; int K; int BASE;struct CaptainMo {int N, OpCnt, Sum;int PrefixValCnt[MAX_N];struct Data{int CurVal, Prefix;}_datas[MAX_N];struct Query{int L, R;int Ans;Query *This;Query():This(this){}bool operator (const Query a)const{return L / BASE a.L / BASE ? R a.R : L / BASE a.L / BASE;}}_qs[MAX_N], temp[MAX_N];void InRange(Data cur){Sum PrefixValCnt[cur.Prefix ^ K];PrefixValCnt[cur.Prefix];}void OutRange(Data cur){Sum - PrefixValCnt[cur.Prefix ^ K];PrefixValCnt[cur.Prefix]--;}void Init(){for(int i 1; i OpCnt; i)_qs[i].L--;for(int i 1; i N; i)_datas[i].Prefix _datas[i - 1].Prefix ^ _datas[i].CurVal;BASE sqrt(N);memcpy(temp, _qs, sizeof(_qs));sort(temp 1, temp OpCnt 1);}void Proceed(){int l 0, r 0;Sum 0;PrefixValCnt[0] 1;for(int i 1; i OpCnt; i){while(r temp[i].R)OutRange(_datas[r--]);while(r temp[i].R)InRange(_datas[r]);while(l temp[i].L)OutRange(_datas[l]);while(l temp[i].L)InRange(_datas[--l]);temp[i].This-Ans Sum;}} }g;int main() {scanf(%d%d%d, g.N, g.OpCnt, K);for(int i 1; i g.N; i)scanf(%d, g._datas[i].CurVal);for(int i 1; i g.OpCnt; i)scanf(%d%d, g._qs[i].L, g._qs[i].R);g.Init();g.Proceed();for(int i 1; i g.OpCnt; i)printf(%d\n, g._qs[i].Ans);return 0; }转载于:https://www.cnblogs.com/headboy2002/p/9219452.html
http://wiki.neutronadmin.com/news/105786/

相关文章:

  • 沈阳 网站制作报价网页制作自学教程
  • 广西建设厅招投标中心网站如何在百度上发布自己的广告
  • 安徽省住房与城乡建设网站网站制作一年多少钱
  • 广东广州免费建站营销型企业网站有哪些平台
  • 质量好网站建设商家wordpress cdn 非插件
  • 石家庄建设网站公司恩施网站建设教程
  • 建设网站要多少钱网站 数据库 sql 导入数据库文件
  • 四川网站建设电话咨询望野原文及翻译赏析
  • 一个网站建设需要多少人力烟台网站建设地址
  • 北京学校网站建设发新闻稿平台
  • 房产信息网准确吗义乌网站建设优化排名
  • 北京搜狗建网站的电话wordpress自助发卡
  • 舟山建设信息港网站商业网站建设设计装饰
  • 浙江标力建设集团网站绵阳住房和城乡建设厅官方网站
  • 中国版动漫网站模板广州工程建设信息网
  • 网站空间送数据库网站开发kpi
  • 网站2019建设目标新媒体营销推广方案
  • 兴义市 网站建设北京建设高端网站
  • 网站 留言板 制作家政公司网站建设多少钱
  • 艺商网站微信哪个公司开发
  • 宁波网站建设方案咨询钓鱼网站在线下载
  • 基于asp.net的视频网站开发网站设计中新闻版块怎么做
  • 网站开发的例子百度搜索热度指数
  • 临海钢结构设计网站医院网站建设好处
  • 大鹏新网站建设南宁seo企业优化
  • 深圳网站建设方案维护在阿里巴巴上怎样做网站
  • 免费做自己的网站thinkphp开源cms系统
  • 微信公众平台做微网站吗施工企业安全生产评价表下载
  • 厦门网站建设公司电话快递网站策划怎么做ppt
  • 水果网站建设计划书全球门户中企动力