首页 > 其他分享 >列队中对询问离线排序后如何建立树状数组

列队中对询问离线排序后如何建立树状数组

时间:2023-12-17 12:12:24浏览次数:29  
标签:删除 树状 队列 离线 等价 第四个 数组 列队

假设\(m=5\)(注意值存储前\(m-1\)个人)

注意我们并没有在方框里面填上具体编号,因为从下文就可以知道这是无关紧要的

假设我们删除了第二个人

绿色方框是新进来的一个人,红色斜杠表示被删除掉的(但是在代码中我们不会真正的删除这一个位置)

那么如果要删除这行中的第二个人,等价于删除以上数组的第三个数,如果要删除这行中的第四个人,等价于删除这个数组的第五个数

假设我们删除了这个数组中的第四个人(即实际删除当前队列中的第四个人)

那么此时删除当前队列中的第四个人等价于删除以上数组的第六个数

如果删除当前队列中的第五个人,那么就是在实际方阵的最后一列进行操作,以上数组不变

所以我们预处理出来的删除数指的是实际删除数,即以上数组的第几个位置

注意以上数组的黑框框实际上是不会存储的而且具体数字是定下来的,从\(1\)到\(m-1\)

标签:删除,树状,队列,离线,等价,第四个,数组,列队
From: https://www.cnblogs.com/dingxingdi/p/17908917.html

相关文章

  • 服务器raid5两块硬盘离线数据恢复
    IBMV5000的故障如下:一块硬盘红灯闪亮,机器还在正常运行,但没有多久,系统就不能正常运行,这时才发现另一块硬盘的红灯也在闪亮。 磁盘阵列数据恢复过程:1.启动服务器,自检至阵列时按Ctrl+M进入NetRaid管理程序。查看阵列信息,发现硬盘下线,运用修改配置将一硬盘强行设置成上线。重新启......
  • vscode全离线环境下远程连接慢、扩展未启用的一种原因
    简单写写网络环境堡垒机-VMware远程->开发虚拟机(Windows,离线)-SSH->编译服务器(Ubuntu,离线)问题现象按照网络教程在编译服务器上离线部署了vscodeserver,配置好ssh公钥,在Windows开发虚拟机上使用vscode的RemoteSSH扩展连接到编译服务器,出现以下问题长时间处于“正在打开远程”......
  • maven推送离线jar包
    一、修改maven的settings.xml文件<servers><server><id>maven-releases</id><username>admin</username><password>admin</password></server></servers>二、生成脚本packagecom.......
  • 谈谈树状数组
    fenwicktree树状数组已经是时代的眼泪了感觉随着各种版本的线段树出世,连区间和时间上都跟树状数组差不多了,而且就我个人而言,线段树比树状数组更容易理解一些但是毕竟树状数组码量要小,简单也是优势复杂度可差分信息,比如区间和,是可以logn维护的,哪怕是区间加和,......
  • KubeKey 离线部署 KubeSphere v3.4.1 和 K8s v1.26 实战指南
    作者:运维有术前言知识点定级:入门级了解清单(manifest)和制品(artifact)的概念掌握manifest清单的编写方法根据manifest清单制作artifactKubeKey离线集群配置文件编写KubeKey离线部署HarborKubeKey离线部署KubeSphere和K8sKubeKey离线部署常见问题排......
  • PWA 离线方案研究报告
    本文并不是介绍如何将一个网页配置成离线应用并支持安装下载的。研究PWA的目的仅仅是为了保证用户的资源可以直接从本地加载,来忽略全国或者全球网络质量对页面加载速度造成影响。当然,如果页面上所需的资源,除了资源文件外并不需要任何的网络请求,那它除了不支持安装到桌面,已经算是一......
  • 树状数组
    树状数组所维护的数组记为\(a\),\(n\)表示\(a\)中元素个数,\(lowbit(i)\)表示最低位\(1\)和后面所有\(0\)组成的数,\(c[i]\)表示\(a\)区间\([i-lowbit(i)+1,i]\)的和。\(add(k,x)\):单点修改,表示\(a[k]=a[k]+x\),时间复杂度:\(O(logn)\)。\(sum\):区间查询,\(sum(k)\)表示\(a\)区......
  • Linux Redhat 7 下 Docker 离线安装部署
    LinuxRedhat7 下Docker离线安装部署 Docker安装前要Docker官网:服务器版:https://docs.docker.com/engine/install/#serverDocker离线二进制tgz压缩包下载地址:https://download.docker.com/linux/static/stable/x86_64/例如:docker-23.0.6.tgzDocker离线rpm包下载地......
  • 逆序对——权值树状数组+离散化
    给定一个长度为n的整数数列,请你计算数列中的逆序对的数量。每个数字不超过1e9。intn,m;inta[N];inttr[N];vector<int>lan;intlowbit(intx){ returnx&(-x);}voiddiscrete(){sort(lan.begin(),lan.end());//排序lan.erase(unique(lan.begin(),l......
  • 1文件+2个命令,无需安装,单机离线运行70亿大模型
    1文件+2个命令,无需安装,单机离线运行70亿大模型大家好,我是老章最近苹果发布了自己的深度学习框架--MLX,专门为自家M系列芯片优化。看了展示视频,这个框架还能直接运行Llama7B的大模型,在M2Ultral上运行流畅。但是我尝试了一下,我的M2Macmini根本跑不动,模型权重太大了。这倒勾起......