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

国和建设集团网站东莞长安网站优化公司

国和建设集团网站,东莞长安网站优化公司,分析不同网站的优缺点,镇江智能网站建设哪家好正题 题目链接:https://www.luogu.com.cn/problem/P5268 题目大意 nnn个数的一个序列#xff0c;定义get(l1,r1,x)get(l_1,r_1,x)get(l1​,r1​,x)表示区间[l1,r1][l_1,r_1][l1​,r1​]中有多少个xxx。 每次询问(l1,r1,l2,r2)(l_1,r_1,l_2,r_2)(l1​,r1​,l2​,r2​)求∑x∞…正题 题目链接:https://www.luogu.com.cn/problem/P5268 题目大意 nnn个数的一个序列定义get(l1,r1,x)get(l_1,r_1,x)get(l1​,r1​,x)表示区间[l1,r1][l_1,r_1][l1​,r1​]中有多少个xxx。 每次询问(l1,r1,l2,r2)(l_1,r_1,l_2,r_2)(l1​,r1​,l2​,r2​)求∑x∞get(l1,r1,x)∗get(l2,r2,x)\sum_{x}^{\infty}get(l_1,r_1,x)*get(l_2,r_2,x)x∑∞​get(l1​,r1​,x)∗get(l2​,r2​,x) 解题思路 考虑莫队有get(l1,r1,x)∗get(l2,r2,x)get(l_1,r_1,x)*get(l_2,r_2,x)get(l1​,r1​,x)∗get(l2​,r2​,x) get(1,r1,x)∗get(1,r2,x)−get(1,l1−1,x)∗get(1,r2,x)get(1,r_1,x)*get(1,r_2,x)-get(1,l_1-1,x)*get(1,r_2,x)get(1,r1​,x)∗get(1,r2​,x)−get(1,l1​−1,x)∗get(1,r2​,x)−get(1,r1,x)∗get(1,l2−1,x)get(1,l1−1,x)∗get(1,l2−1,x)-get(1,r_1,x)*get(1,l_2-1,x)get(1,l_1-1,x)*get(1,l_2-1,x)−get(1,r1​,x)∗get(1,l2​−1,x)get(1,l1​−1,x)∗get(1,l2​−1,x) 然后分成四次莫队就好了 codecodecode #includecstdio #includecstring #includealgorithm #includecmath using namespace std; const int N5e410; struct node{int l,r,id,w; }q[N*4]; int n,cnt,T,Q,a[N],ans[N],v1[N],v2[N]; bool cmp(node x,node y) {return x.l/Ty.l/T||(x.l/Ty.l/Tx.ry.r);} int main() {scanf(%d,n);for(int i1;in;i)scanf(%d,a[i]);Tsqrt(n);scanf(%d,Q);for(int i1;iQ;i){int l1,r1,l2,r2;scanf(%d%d%d%d,l1,r1,l2,r2);q[cnt](node){r1,r2,i,1};q[cnt](node){r1,l2-1,i,-1};q[cnt](node){l1-1,r2,i,-1};q[cnt](node){l1-1,l2-1,i,1};}sort(q1,q1cnt,cmp);int l0,r0,val0;for(int i1;icnt;i){while(rq[i].r)r,v2[a[r]],valv1[a[r]];while(rq[i].r)v2[a[r]]--,val-v1[a[r]],r--;while(lq[i].l)l,v1[a[l]],valv2[a[l]];while(lq[i].l)v1[a[l]]--,val-v2[a[l]],l--;ans[q[i].id]q[i].w*val;}for(int i1;iQ;i)printf(%d\n,ans[i]);}
http://wiki.neutronadmin.com/news/37564/

相关文章:

  • 网站开发首选语言点样做网站
  • 做视频网站容易收录吗网站建设程序员
  • 个人网站免费模板下载办公oa系统排行
  • wap网站建设策划方案厦门专业做网站公司
  • 医疗微网站建设计划书自己网上开店怎么做
  • 吉安哪家做网站的公司好logo制作流程
  • 做的网站怎么把技术支持去掉做的网站打不开
  • 网站模板网站泉州住房和城乡建设部网站
  • 越南人一般去哪个网站做贸易企业门户网站建设jsp
  • 哈尔滨网站建设网络优化东莞网络推广策略
  • 网站开发三层十堰外贸网站建设
  • 济宁住房和城乡建设局网站首页网站开发和c语言
  • 建个网站能赚钱吗千锋教育和达内哪个好
  • 四川手机网站设计东莞最好的网站建设价格低
  • 移动端网站建设的意义网页设计与网站建设试题及答案
  • 网站开发部门结构成都seo网站建设
  • 人力资源做网站的好处开展网站建设服务
  • 网站建设技术要求上海专业网站建设流程
  • 新闻头条新闻优化网站平台
  • 搜索不到网站的关键词龙岩网站开发较好的公司
  • 旅游门户网站模板WordPress更改logo插件
  • 家政保洁服务网站模板南宁网站外包
  • 网站建设入驻动易官方网站
  • 宜昌市建设监理协会网站怎么建立网站免费的
  • 东莞东城招聘网最新招聘seo门户网站建设
  • 套用模板网站贵阳网站定制
  • 怎样建造网站店铺推广引流
  • 北京网站建设cnevo织梦网站被黑
  • 网站站点创建成功是什么意思电商网站改版方案
  • 苏州的网站建设公司怎么在建设银行网站购买国债