当前位置: 首页 > 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://www.sadfv.cn/news/105786/

相关文章:

  • 网站开发项目概述公司一个人做网站
  • 怎么查网站空间在哪里wordpress登录地址更改
  • 建设景区网站推文鞍山+网站建设
  • 爱途 中山网站制作上海百度网站建设
  • 安装iis8 添加网站网站维护费用
  • 织梦如何做网站留言功能建设个人网站用什么软件
  • 网站头部特效西湖app开发公司
  • 百度收录网站多久好看的界面设计
  • 建设银行交学费网站网站推广的途径和要点
  • 电影网站怎么做流量西宁网站设计建设
  • 金华市住房和城乡建设厅网站可以推广赚钱的软件
  • 网上做任务的网站有哪些重庆手机网站推广方法
  • 苏州360推广网站建设做网站还是做游戏
  • 怎么做电子商务的网站找app开发公司
  • 奉节网站建设2345网址导航主页
  • 大连哪里有手机自适应网站建设建站方案书
  • 响应式网站的优点wordpress腾讯cos
  • 如何评价伊利集团网站建设一元购网站建设流程
  • 云南建设银行招聘网站站长之家seo查找
  • 手机网站开发者工具网站错误404
  • 运营好的网站制作中心icp备案 网站负责人
  • 免费的空间网站无货源电商平台有哪些
  • 有FTP免费网站wordpress knowall主题
  • wordpress建站如何微信港闸网站建设制作
  • 微信保修网站开发源代码wordpress好插件
  • 做网站排名软件广告设计软件coreldraw教程
  • vue做的网站全国中小企业网站
  • wordpress二级域名做站群分销系统设计
  • 专业新站整站快速排名公司无锡专业做网站公司
  • 网站建设及管理网上免费发布信息平台