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

江西建设三类人员网站建设高校实验教学网站的作用

江西建设三类人员网站,建设高校实验教学网站的作用,国家建设工程网站,网站后台系统访问P4396 [AHOI2013]作业 题目描述 详见#xff1a;P4396 [AHOI2013]作业 solution 莫队树状数组的裸题#xff08;莫队分块#xff0c;CDQ分治都可以#xff0c;莫队线段树大概需要卡常#xff09;。 时间复杂度 Code #includebits/stdc.h using namespac…P4396 [AHOI2013]作业 题目描述 详见P4396 [AHOI2013]作业 solution 莫队树状数组的裸题莫队分块CDQ分治都可以莫队线段树大概需要卡常。 时间复杂度    Code #includebits/stdc.h using namespace std; const int MAXN2e550;inline int read() {int f1,x0; char cgetchar();while (c0||c9) { if (c-) f-1; cgetchar(); }while (c0c9) { x(x3)(x1)(c^48); cgetchar(); }return x*f; }int n,m,Size,Ans1[MAXN],Ans2[MAXN],a[MAXN],cnt[MAXN]; struct pnode{int l,r,a,b,id,x; } p[MAXN]; struct Tree_Array {int tree[MAXN1];int lowbit(int x){ return x(-x); }void change(int x,int y) { for (;xn;xlowbit(x)) tree[x]y; }int query(int x){ int ans0; for (;x;x-lowbit(x)) anstree[x]; return ans; } } tree1,tree2; int compare(pnode x,pnode y){ return (x.xy.x)||(x.xy.xx.ry.r); } int main() {nread(),mread(),Sizetrunc(sqrt(n));for (int i1;in;i) a[i]read();for (int i1;im;i){p[i].lread(),p[i].rread(),p[i].aread(),p[i].bread();p[i].idi,p[i].x(p[i].l-1)/Size1;}sort(p1,pm1,compare);int L1,R0;for (int i1;im;i){while (Lp[i].l) cnt[a[L]]--,tree1.change(a[L],-1),tree2.change(a[L],cnt[a[L]]0?-1:0),L;while (Lp[i].l) L--,cnt[a[L]],tree1.change(a[L], 1),tree2.change(a[L],cnt[a[L]]1? 1:0);while (Rp[i].r) R,cnt[a[R]],tree1.change(a[R], 1),tree2.change(a[R],cnt[a[R]]1? 1:0);while (Rp[i].r) cnt[a[R]]--,tree1.change(a[R],-1),tree2.change(a[R],cnt[a[R]]0?-1:0),R--;Ans1[p[i].id]tree1.query(p[i].b)-tree1.query(p[i].a-1);Ans2[p[i].id]tree2.query(p[i].b)-tree2.query(p[i].a-1);}for (int i1;im;i) printf(%d %d\n,Ans1[i],Ans2[i]);return 0; }
http://wiki.neutronadmin.com/news/116724/

相关文章:

  • 电商网站功能结构图丹徒网站建设机构
  • 怎么做网站教程图片wordpress 手机发博文
  • 无锡招标网官方网站网站正能量入口
  • dw建设手机网站简历个人主页
  • wordpress首页不显示post南通网站建设seo
  • 题库网站建设的绩效指标上海电商网站开发公司
  • wordpress主题站模板下载网站前台和后台对接实例
  • 邯郸做移动网站价格表网页设计尺寸1440
  • 定制app网站wordpress备份如何恢复
  • 网站怎么做自然优化哪个厂家的logo品牌设计
  • 郑州市二七建设局网站网站上的动态背景怎么做的
  • 鞋材加工东莞网站建设企业网站建设收费
  • 做网站的市场风险分析及对策汕头app开发
  • 网络营销工具体系深圳白帽优化
  • 吉他谱网站如何建设域名注册要多少钱
  • 网站推广的10种方法新加坡服务器网站需要备案么
  • 巩义网站建设方式优化购物网站配色怎么设计
  • 我是做网站怎么赚钱做付费网站
  • 程序源代码网站移动端网站建设公司
  • 微信网站打不开html做的网页怎么变成网站
  • 中职网站建设与管理网站改版建设公司
  • 哪家微网站做的好公司免费网站注册
  • 太原做手机网站设计网页设计培训平台
  • 网站广告图怎么做wordpress固定链接是存在哪个表
  • dede网站模板怎么改苏州注册公司一站式
  • 义乌制作网站开发seo基础篇
  • 买网站自己做做淘客的网站有哪些
  • 个人网站备案做商城做的好看的国内网站欣赏
  • 怎么去营销自己的产品惠州市seo广告优化营销工具
  • 做表格的网站做网站违法吗