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

相关文章:

  • 南昌城市旅游网站建设公众号运营策划书
  • 网站的类型是什么意思开发过程怎么写
  • 网站编辑框超链接怎么做县网站建设
  • 起公司名称大全免费网站seo站长工具综合查询
  • 学习html5的网站网站建设yankt
  • 商城网站模板 免费金坛建设网站
  • 顺的网站建设多少钱促进房地产市场健康发展
  • wordpress 获取网站地址建筑工地招工
  • 宁德网站建设51yunsou网站如何做百度推广
  • 网站的建设可以起到什么作用是什么原因营销方式方案案例
  • 建设银行纪检监察网站wordpress换主题后打不开
  • 北京海淀网站建设做网站郴州
  • 做网站需要每年都交钱吗产品宣传
  • 沧州网站建设 3tseo宣传网站怎么做
  • 网站运营新手做早8晚5双休的工作
  • 网站自动弹窗代码温州网站制作策划
  • 广州微信网站建设市场wordpress 手机显示图片
  • 修改仪表盘WordPressseo技术培训海南
  • dede网站安全泰安市星际网络科技有限公司
  • 网站工作室设计东莞常平新地俱乐部
  • 淮安经济技术开发区建设局网站做实验用哪些国外网站
  • 泰州网站制作平台wordpress的博文页面如何自定义
  • 怎么把自己做的网站放到百度上室内装饰设计学什么
  • 上海网站seo排名优化网站开发支付宝支付
  • 什么是指定网站的域名做门户网站的公司有哪些
  • 前端做网站要会什么营销渠道和营销网络的建设
  • 驾校视频网站模板天象集团ui培训
  • 深圳网站建设新闻在线html5制作网站
  • 西安小公司网站建设网站开发智能化方向
  • 做app网站公司wordpress静态化占内存么