永发信息网

线段树在线操作和离线操作什么意思?ACM,求大神详解

答案:2  悬赏:0  手机版
解决时间 2021-04-11 21:08
线段树在线操作和离线操作什么意思?ACM
最佳答案
线段树不是要处理很多询问吗,在线的意思就是每一个询问单独处理复杂度O(多少多少),离线是指将所有的可能的询问先一次都处理出来,最后对于每个询问O(1)回答。在线操作离线操作也不仅是针对线段树。
全部回答
支持一下感觉挺不错的
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
DNF公会会长能交换在别人吗
怎样找一个女朋友
吝拟切在哪里啊,我有事要去这个地方
家里放假花有什么忌讳,家里为什么不让放假花
单选题“人无完人”,每个人都有自己不完美的
求GBA阿童木之心里0-4剧情的完成过程
在空间的个人中心的那些待处理问题和最近访客
心好烦?怎么办?
有谁知道这个问题
我家的比熊为什么流红眼泪
关于宽容的名言长一点,形容宽容的句子
won’t be of much help. A. Tom’s goingB.
周记鸭脖地址有知道的么?有点事想过去
QQ空间有几种方法升级!
七年级地理 20摄氏度等温线在南半球穿过的大
推荐资讯
单选题下列说法中正确的是A.因为太阳的体积太
汽车起步时刮倒行人并拖行20多米算不算交通事
我电脑装了两系统为什么不能共存
谭木匠NO.80怎么去啊,有知道地址的么
什么叫美文手抄报,关于爱班级的资料,我们要
请介绍点励志的书
鼻严患者是否可以接种甲型H1N1流感疫苗
什么东西男人有女人没有,小时候有一点,长大
河海科技大厦地址在哪,我要去那里办事
怎么解决手机玩游戏总是闪退的问题
怎么知道自己是什么星座
我在内蒙古呼伦贝尔市莫旗镇 现在是初二 我的
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?