二分笔记

1. 查找 X 是否存在 思路简介 数组有序时，可以用二分查找。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 2. 手写 LOWER_BOUND：查找第一个 >= X 的位置 思路简介 要找的是第一个满足： 的位置。 二分时，如果： 说明 mid 可能是答案，但是前面可能还有更靠左的答案，所以： 如果： 说明 mid 和左边都太小了，所以往右找： 如果不存在，输出 n + 1。 带注释代码 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 3. STL LOWER_BOUND：第一个 >= X 思路简介 lower_bound 的含义是： 写法： 返回的是地址。 要转成下标，需要减去数组首地址： 带注释代码 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 4. STL UPPER_BOUND：第一个 > X 思路简介 upper_bound 的含义是： 写法： 返回的是地址。 转成下标： 带注释代码 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 5. 手写 UPPER_BOUND：查找第一个 > X 的位置 思路简介 要找的是第一个满足： 的位置。 二分时，如果： 说明 mid 可能是答案，但是前面可能还有更靠左的答案，所以： 如果： 说明 mid 和左边都不满足，只能往右找： 如果不存在，输出 n + 1。 带注释代码 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 总结口诀 这几份代码的前提都是：数组必须是有序的。如果题目没保证有序，需要先写： 出现次数2 保龄球 出现次数1 和为 0 的 4 个值 最后一个等于X的元素 不同分的人数 学生信息查询 A-B数对 递增三元组 放学人潮

依旧是florr的问题

身为刚入坑几天的新手，如今也是在我的不懈努力下有了这个青玻璃， so 我又来请教各位大佬，那个玻璃轮到底是怎么弄？到怎么个程度可以了？ 还是献祭自己图片： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 7.16献祭图片

《御兽：开局我的刀盾无限升级》41-44

1-3 4-6 7-9 10-13 14-16 17-19 20-22 23-25 26-29 30-34 35-40 第四十一章 次日，陆亦尧从睡梦中醒来， 今天是一年难得一遇的假期，这么好的机会，他可不打算放过，这不，我们的“陆大师”收拾收拾，就出了门，跨上9.9的自行车就向城北的黑市，疾驰而去， 所谓黑市，其实一点也不黑，属于官方管辖范围内，但也看得不是很紧，主要是御兽师进行私下药剂，材料，装备购买的场所，偶尔有官方势力插手，同时这里是可以摆摊的，不管你是御兽师还是普通人，骗子还是大大滴良心，男的还是女的，在这里想摆啥就摆啥，没人管。 一路火花带闪电，陆亦尧成功抵达黑市。 陆亦尧找了个空摊位，干净利落铺开一块简易防水布，将几瓶澄澈透亮、泛着淡淡金黄光泽的力量药剂整齐摆好。 没有花哨招牌，没有夸大宣传，他直接双手插兜往摊位后一站，佛系开启摆摊模式。 路过的行人纷纷侧目，目光死死盯着摊位上的黄色药剂，忍不住低声议论。 “这黄色液体看着有点东西啊，透亮得很，不像那些劣质浑浊的假货。” “难道是全网刷屏的厕所炼药师，他居然来黑市摆摊了！” 议论声越来越多，围观的人群越聚越密，可没人敢轻易下手购买。毕竟是厕所炼制的“不明黄色液体”，猎奇归猎奇，没人敢随便往自己身上用，生怕有什么副作用。 就在众人观望犹豫之际，隔壁摊位传来一道粗哑的嗓音， “小伙子，新来的吧？第一次来黑市摆摊？” 陆亦尧侧头望去，隔壁摊位坐着个中年男人，皮肤黝黑，嘴角留着两撇小胡子，一身花衬衫打扮，看着油滑市侩。 摊位上摆满了各种包装精致的低级体魄药剂、疗伤药液，一看就是常年混迹黑市的老摊主。 男人见陆亦尧年轻稚嫩，还是个学生模样，顿时摆出一副老前辈的姿态，慢悠悠站起身，拍了拍自己的摊位台面，语气带着几分嘚瑟：“我在这城北黑市摆摊十几年了，人人都得给我几分薄面。这片区域，我最大，大家都尊称我一声老王。小伙子，以后在这摆摊，懂规矩的话，叫我老王吧。” “好的王八叔”陆亦尧应声答应， “叫我老王！”男人有些红温。 “知道了，王八叔”陆亦尧豪不犹豫的回答， “我你。。。！算了”，老王八叹了口气，“爱咋叫咋叫吧” 随后，他指着陆亦尧摊位上的几瓶药剂，说道：“小伙子，你这几瓶药剂整的也太假了，根本骗不到人” 陆亦尧：“我本来卖的就是真药剂啊！” “没错！这样就对了！有一点骗的味道了！”老王八赞扬道 陆亦尧：。。。 第四十二章 陆亦尧懒得跟油滑老王掰扯，索性靠在摊位边闭目养神，任由来往路人对着几瓶力量药剂指指点点。不少人认出他就是校内论坛刷屏的 “厕所打火机炼药师”，举着手机远远偷拍，却没人敢上前询价。谁都对公厕里炼出来的黄色药液心存芥蒂，生怕喝出什么怪副作用，围观的人只图看热闹，没有半点下单的意思。 老王见他半天不开张，又凑上来搭话，手一挥扫过自己货架上包装精美的药剂：“小子，不是叔打击你，你这连个盒子都没有，就光秃秃玻璃瓶装着，还是公厕造出来的，正常人谁敢买？我这正规工厂灌装，标签齐全，一瓶也就两万三，客源源源不断。你要是识相，把货低价转给我，我还能分你点零花钱。” 陆亦尧眼皮都没抬：“两万一瓶，比市面便宜五千，效果实打实，不用转手。” 老王嗤笑一声，摇着扇子回到自己摊位，嘴里还不停嘟囔，认定这小子就是拿勾兑的水货糊弄人。 就在摊位前看热闹的人群越聚越多，议论声此起彼伏的时候，一个背着便携拍摄支架、胸前挂着收音麦的年轻男生挤开人群走了过来。男生名叫小李，是本地专门探店异兽材料、黑市十几万粉短视频博主，今天专程来城北黑市挖掘新奇好物，一眼就被围满人的摊位吸引。 小李立马支起手机支架开直播，镜头对准药剂和陆亦尧：“家人们，挖到顶流热点！全网火遍全校的厕所打火机炼药师，今天线下摆摊，网上那段公厕炼药视频大家应该都刷过！” 直播间弹幕瞬间刷屏： 【卧槽真人！终于蹲到本尊】 【厕所炼的液体不会有副作用吧？两万块纯智商税？ 博主别上当，小心喝坏身体！ 有没有敢现场实测的？】 小李转头客气问道：“兄弟，我做探店直播，要是药剂真有用，我免费帮你全网宣传。” 陆亦尧点头：“初级力量药剂，24 小时御兽攻击 + 3，无副作用，市面两万五，我卖两万，当场就能试。” 小李爽快转两万块购入一瓶，拧开喂给自己黑铁一星利爪鼠。短短十几秒，浑身力量感明显暴涨，他当场让利爪鼠，一拳砸在路边废弃石墩，直接砸出凹陷，换作平时全力只能留下白印。 直播间彻底沸腾，弹幕刷屏求购买渠道。小李拿着药剂全方位卖力宣传：“亲眼实测药效达标，原料是系统配套灵材，之前只是没场地才在厕所炼制，药效一点不掺水，比市场价便宜五千，错过无！” 直播流量加持下，路人蜂拥排队抢购。系统配套材料只炼出十二瓶药剂，半小时不到就销售一空，二十四万全款到账。隔壁老王看得眼红，加价想收剩余药剂，被陆亦尧直接回绝。 小李添加联系方式，约定后续大批量炼药再来全程探店，大批没抢到的路人纷纷留下联系方式蹲补货。老王看着自家冷清货架，满脸懊恼叹气。 陆亦尧收好摊位，骑上自行车回家。二十四万收入到手，他干脆把家里闲置储物间改成专属炼药室，整个暑假两个月埋头炼药、和陈余果组队深入中层野外刷怪，疯狂提升刀盾灵智与星级，囤下海量药剂和异兽材料。 漫长暑假转瞬即逝，武考第一的培优班报到通知早已下发，休整一日后，陆亦尧直接动身返校， 四十三章 暑假两个月的沉淀落幕，一中的培优班正式开课。 偌大的教室内人声鼎沸，各路天才彼此熟络、暗自较劲，紧绷的竞争氛围扑面而来。能够进入这届培优班的，全是全市武考筛选出来的顶尖苗子. 没过多久，一道沉稳的脚步声打断了室内的喧闹。 推门走进来的是本次培优班的专属导师叶峥，一名气质干练、眼神锐利的中年男人。没人知晓他的具体年岁，只清楚学校能破格收拢全市顶尖武考生，全权负责培优班实训，足以证明他的实力。果不其然，叶峥抬手释放御兽气息，清冷的银白色灵力瞬间笼罩整间教室，威压温和却极具震慑力。 “白银三星。”有见识广博的学生低声惊呼，瞬间认清了导师的实力层级。 伴随着灵力涌动，一只通体雪白、羽翼覆着薄霜的雪鸮悄然浮现在他肩头，琥珀色的眼眸锐利如刃，扫视过全场，自带高阶御兽的压迫感，正是叶峥的本命御兽——白银三星雪鸮，擅长高空侦查、环境勘测与预警警戒，是野外实训最稳妥的辅助御兽。 叶峥目光扫过一众学生，语气简洁干脆，没有多余寒暄：“培优班不搞课堂空谈，你们能考进来，基础理论早已烂熟于心，接下来的所有课程，全部落地实战。” 话音落下，他抬手调出官方域境任务面板，投屏在教室前方的光屏上。 “今日首次集体实训，目的地——031号野外域境，航天基地。” 不等学生们议论，叶峥直接点明这片域境的凶险之处，给所有人敲响警钟：“我提前说明，031航天基地属于高危实战域境，绝非新手试炼场。域境内异兽层级跨度极大，外围区域以黑铁、青铜级异兽为主，风险可控，适合你们磨合实战、积累经验；但深处核心区，有概率刷新黄金级高阶异兽，杀伤力极强，一旦误入，大概率殒命。” 此话一出，教室内瞬间安静大半，不少原本跃跃欲试的天才学生神色收敛，心底多了几分忌惮。 叶峥神色严肃，继续叮嘱规则：“本次实训，全员仅限在外围区域活动，严禁私自靠近、窥探核心区边界，任何人不得擅自离队。我会全程带队，雪鸮会实时监控周边环境，一旦检测到高阶异兽气息，立刻全员撤退。” 在场学生都是全市顶尖苗子，心性远超普通高中生，很快压下心中的忐忑，纷纷正色点头。唯有陈余果手心微微发汗，尽管他和陆亦尧去过一次078号野外，但面对高危野外实训，心底难免忐忑，下意识侧头看向身侧的陆亦尧。 陆亦尧神色平静，历经两个月暑假的野外沉淀与资源积累，这种层级的高危域境实训，对他而言，恰好是快速拉开差距、突破自我的绝佳契机。 “十分钟整理装备，即刻出发。”叶峥沉声下令，为期一整个培优周期的高危实战集训，自此正式开启。 众人不敢耽搁，迅速收拾好各自的御兽装备、疗伤药剂和防护器具。短短十分钟，教室内的喧闹彻底散去，所有学员列队集合，跟随叶峥走出教学楼。 学校早已调配好专属实训大巴，车身印有江城武考培优专属标识，通体加固防护，专门适配各类野外域境出行，抵御沿途突发的低阶异兽侵扰。众人依次上车，陆亦尧和陈余果并肩坐在后排位置。 车厢里格外安静，一众天才学员大多闭目养神，或是低声清点随身物资，没人再肆意说笑。高危域境的名头压在所有人心头，哪怕是天赋拔尖的尖子生，也不敢对这次实训掉以轻心。 陈余果靠在车窗边，望着窗外飞速倒退的街景，指尖依旧微微紧绷。作为压线入学的学员，他没有其他人扎实的根基，暑假虽有陆亦尧带着稳步提升，但面对可能暗藏凶险的031号航天基地，心底依旧藏着不安。他侧头看向身旁神色淡然的陆亦尧，紧绷的心神才稍稍放松几分。 陆亦尧察觉到他的局促，淡淡开口安抚：“不用紧张，全员仅限外围活动，有叶老师和白银雪鸮坐镇，不会出大问题，正好借机熟悉实战节奏。” 简单一句话，让陈余果彻底稳住心态，轻轻点了点头。 大巴缓缓驶出市区，朝着城郊荒野方向疾驰而去。随着城市建筑彻底远去，周遭视野变得空旷荒芜，废弃的公路、丛生的荒草以及零星的异兽踪迹，预示着众人即将抵达特殊的野外域境范围。 031号航天基地，顾名思义，这里原本是一座航天研究中心，但在异兽入侵后，此处变成了座荒芜的科技孤城，此处的阴气极重，自然衍生出许多高等级异兽。 一路平稳行驶半小时后，大巴缓缓减速停车。 车门打开，一股荒凉、萧瑟的冷风裹挟着淡淡的灵力风沙灌入车厢。众人依次下车，抬头望去，一座破败恢弘、布满岁月痕迹的巨型航天建筑群，赫然矗立在茫茫荒野之中。 残破的发射塔架歪斜伫立，断裂的观测台爬满枯藤，曾经先进的航天设施早已锈迹斑驳，荒芜多年的基地处处透着死寂与凶险，隐隐有异兽嘶吼声从深处传来。 叶峥率先站定，肩头的白银三星雪鸮振翅升空，霜色羽翼铺开，迅速盘旋至高空，开启全域侦查模式。 “全员列队，整顿状态，正式进入031航天基地外围。” ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 声明一下：最近作者确实有点忙，没时间更新，很抱歉，最近热度也不高了，所以也想不起来更。。。 这几天一定一定一定更新,

有奖：皮皮虾团队复活比赛

皮皮虾暑期赛2 【PPX-012】皮皮虾暑期竞赛2【邀请码 sdwW】 点击直达 本次比赛较为简单，适合 XP02-XP03B 的同学参赛 名次 奖励内容 1∼31\sim 31∼3 皮皮虾团队副队长 60 天/三个空白团队/ wcqk 的关注 6 个月 /qwqaq的关注 12 个月 四选二 4 & 54~\&~54 & 5 皮皮虾团队副队长 30 天/两个空白团队/wcqk 的关注 3 个月 / qwqaq 的关注 6 个月三选二 6∼86\sim86∼8 皮皮虾团队管理员 20 天/副队长 10 天/qwqaq 的关注 1 个月/wcqk 的关注 15 天 四选二 9 & 109~\&~109 & 10 皮皮虾团队管理员 15 天/wcqk 的关注 10 天/qwqaq 的关注 20 天 三选一 随机 333 皮皮虾团队管理员 10 天/副队长 5 天 皮皮虾团队将在这个暑假复活一段时间，预计举办 5 场比赛，这是第 3 场。（不算 CXXP#2） 奖励可以商议，进行微调。 注意，如果你在本次比赛中使用了 AI 或者其他插件辅助答题，你将被设置为作弊者；如果你在团队之前有违规记录，你将直接被踢出团队。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ CXXP#2 CXXP#2 官方公开赛，有机会领取限定头像框以及大量罐头！ 适合 XP03A-XP05 参与 注意，如果你在 CXXP 中，有过违规行为，那么你在 CXXP#2 中不能获奖。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ PPX-复活赛 【PPX-复活赛】皮皮虾团队复活比赛 【邀请码 WrGj】 点击直达 本次比赛较为简单，适合 XP01-XP03A 的同学参赛 作为第一场比赛，皮皮虾团队自然会给予丰厚的奖励，内容如下： 名次 奖励内容 1∼31\sim 31∼3 皮皮虾团队副队长 30 天/两个空白团队/wcqk以及qwqaq的关注 1 年 三选二 4∼54\sim54∼5 皮皮虾团队副队长 20 天/一个空白团队/wcqk的关注 1 个月 三选二 6∼86\sim86∼8 皮皮虾团队小项管理员 20 天/副队长 10 天/qwqaq 的关注 1 个月 三选一 9∼109\sim109∼10 皮皮虾团队管理员 10 天/wcqk 的关注 10 天 二选一 随机抽取 333 人 皮皮虾团队管理员 10 天 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 皮皮虾暑期竞赛 【PPX-010】皮皮虾暑期竞赛【邀请码 7TJA】点击直达 适合 XP02-XP03B 参加 由于数据问题，本次比赛设立了不那么丰富的奖励： 名次 奖励内容 111 皮皮虾团队副队长 30 天/三个空白团队/wcqk 的关注 9 个月/让你的团队人数增加 20 人 四选二 2 & 32~\&~32 & 3 皮皮虾团队副队长 10 天/1 个空白团队/wcqk的关注 1 个月/你的团队增加 5 人 四选一 4 & 54~\&~54 & 5 皮皮虾团队副队长 5 天/1 个空白团队/wcqk的关注 0.5 个月 三选一 6∼86\sim86∼8 皮皮虾团队小项管理员 10 天/副队长 5 天/qwqaq 的关注 1 个月 三选一 9 & 109~\&~109 & 10 皮皮虾团队管理员 5 天/wcqk 的关注 5 天 二选一 随机 333 皮皮虾团队管理员 3 天

（已和，不要骂了）

此人刷罐就算，我本来不想举报，但是强词夺理 根本不把AC君放在眼里头 所以我举报 而且刷罐不到刷罐区刷，咋滴，你特殊一些对吧？ 你身体有毛病不到刷罐区刷 我真服了，我允许刷罐，但是得到刷罐区刷啊，万一别人看评论一堆刷罐的玩意，翻都得翻半天 给我点赞也没有用！！！！ @风铃叮当响(看猴请@) @yycHeng yycyyc小号 @Expected expr @王志强 @💩💩百大游戏解说官💩💩 @请输入文本.‎‎‎‎‎‎‎‎‎‎ @Sunny.简约 @国服武术家(互关） @景梓萌（看猴常@） @༺ཌༀཉི༒SSCD刹༒༃ༀད༻【你也遇过此事】 @Emertrogency 还有此入

全网狗友们，你们天梯目前打到第几层了？

WOC进榜十了，感谢各位大佬观看，点赞的全家健康，长命百岁，比赛次次都AK 出了商城功能以后，凡是在我这个帖子里随便发几条评论、点个赞都能拿罐头！ 求点赞 点个赞吧 求你了求你了求你了求你了求你了求你了求你了求你了求你了 狗友们真是太6了！ 一起冲破榜一 回归正题： 请问全网狗友们，你们天梯目前打到第几层了？ 我目前才打了第19层（太拉了） 我看见@码农爱历史天梯40层都打到了（还说天梯很简单！） 这是图片来源的原帖子 原图片⬇️⬇️⬇️ 你们呢？ 还有，全网狗友们，你们觉得天梯难吗？ 我觉得有点难度 @AC君,你觉得天梯以后还能继续更新吗？ 把你的答案都发在评论区吧！！！ 广告区： 小广告1 小广告2 小广告3 （邀请码：8554） 小广告4 求求进啦

求何意味

这是一个追求绝版的小奶龙在Acgo这个容忍小糖人乱发奶龙帖子的学习网站发的 关于这种人，我问几个问题 1.官方的哪一件商品上都没有标注过绝版吧，顶多是现在限量，过几天有库存补一点吧，它怎么认为绝版 2.我在帖子下方发了2条评论，都被贴主删了，帖主吧反对他的全删了，想控制舆论的走向，大部分反对的人评论都被删了 所以发这个奶龙帖子的人何意味，是从幼儿园暑假开始来祸害acgo吗

天梯能力怎么弄到100%啊？

防偷窥 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 目标是CSP-J天梯能力怎么弄到100%啊？ 我天梯40层都到了 为什么只能48% 除非目标是GESP 一级： 好多人问为什么我要攒这么多罐头，因为在13团暑期竞赛(邀请码:8554,有奖) 和 “巴威”台风专辑竞赛（邀请码：XXX2）中AK奖是送空白团队，我怕送不起 更希望有人参加，目前“巴威”台风专辑竞赛（邀请码：XXX2）只有97人报名😭， ACGO之星话题#1 依旧团贩子二人 “巴威”台风专辑竞赛（邀请码：XXX2） ACGO隐藏内容 “巴威”台风专辑竞赛 获奖名单

MMOI Round 2 题解

T1 追忆 显然当 n≤mn\le mn≤m 时，需要 kkk 分钟才能将每一面都煎一遍；否则答案总是 ⌈nkm⌉\left\lceil\dfrac{nk}{m}\right\rceil⌈mnk ⌉。由于所有饼一共有 nknknk 面，至少需要这么长时间才可能能煎完所有饼；又因为 n>mn>mn>m，按照 1,2,3,…,n,1,2,3,…,n,…1,2,3,\dots,n,1,2,3,\dots,n,\dots1,2,3,…,n,1,2,3,…,n,… 的顺序每次取 mmm 个饼煎一次不可能取到重复的饼，且恰好能在这么长时间内煎完所有饼，我们证明了这个结论。 T2 无限水 可以发现新的格子变成水源后水域的周长不会变大，因此需要放置的冰块数下界为 ⌈n+m2⌉\left\lceil\dfrac{n+m}{2}\right\rceil⌈2n+m ⌉。下面给出一种能取到下界的构造： * 若 n,mn,mn,m 不都是偶数，放第一行的 1,3,5,7,…1,3,5,7,\dots1,3,5,7,… 列和第一列的 3,5,7,…3,5,7,\dots3,5,7,… 行，若 nnn 是偶数，额外放 (n,1)(n,1)(n,1)；若 mmm 是偶数，额外放 (1,m)(1,m)(1,m)。 * 若 n,mn,mn,m 都是偶数，放第一行的 1,3,5,…,m−11,3,5,\dots,m-11,3,5,…,m−1 列和最后一列的 2,4,6,⋯ ,n−22,4,6,\cdots,n-22,4,6,⋯,n−2 行，以及左下角 (n,1)(n,1)(n,1)。 容易证明这样的构造符合条件并且放置了恰好 ⌈n+m2⌉\lceil\frac{n+m}{2}\rceil⌈2n+m ⌉ 个冰块。 T3 无处存储 在输入时求出所有数的异或和 SSS，以及所有二进制下第 iii 位为 111 的数的异或和 SiS_iSi 。aaa 中出现两次的数在 SSS 中会被抵消，所以 S=x⊕yS=x\oplus yS=x⊕y。 又因为 x≠yx\not=yx=y，所以 S≠0S\not=0S=0。设 SSS 在二进制下的第 kkk 位为 111，则 x,yx,yx,y 在第 kkk 位分别为 0,10,10,1，只有一个数被计入 SkS_kSk ，所以两个数分别为 SkS_kSk 和 S⊕SkS\oplus S_kS⊕Sk ，按照大小顺序输出即可，空间复杂度 O(log⁡ai)O(\log a_i)O(logai )。 T4 攀登 使用并查集维护每个数所在的可重集，并对每个可重集维护包含可重集内所有大于 111 的数组成的链表 CCC、值为 000 的数的个数 AAA、值为 111 的数的个数 BBB 和可重集内所有数的和 SSS。 合并两个可重集 x,yx,yx,y 时，将两个链表 Cx,CyC_x,C_yCx ,Cy 合并得到新的 CCC，同时 A←Ax+AyA\leftarrow A_x+A_yA←Ax +Ay ，B←Bx+ByB\leftarrow B_x+B_yB←Bx +By ，S←Sx+SyS\leftarrow S_x+S_yS←Sx +Sy 。 对一个可重集 xxx 进行操作时，很容易计算不在链表中的数的贡献，若 v=0v=0v=0 则 A←AxA\leftarrow A_xA←Ax ，B←BxB\leftarrow B_xB←Bx ；若 v=1v=1v=1 则 A←BxA\leftarrow B_xA←Bx ，B←AxB\leftarrow A_xB←Ax 。对于链表中的数，我们直接暴力枚举每个数进行修改，若修改后小于等于 111 则从链表中删除并计入对 B,CB,CB,C 的贡献。 不难发现一个数 xxx 在进行 O(log⁡log⁡x)O(\log\log x)O(loglogx) 次操作后就会变成 000 或 111，因此每个数只会被链表暴力枚举到 O(log⁡log⁡ai)O(\log\log a_i)O(loglogai ) 次，总时间复杂度 O(nlog⁡log⁡ai+q)O(n\log\log a_i+q)O(nloglogai +q)。

黑客之都暑期每日训练赛

¿¿¿¿¿¿¿¿¿¿¿¿¿¿¿¿¿¿¿¿¿ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 从7.17开始，每周五会更新一场不同类型的训练赛，题目均为原创有些比赛有特殊情况会进行寿命！！！） 7.13以前的训练赛题目，请自行到官方题库里寻找后直接到我们团队里看比赛题目 赛事目录： * 1-7.13至7.18比赛(基础算法，上述内容综合题目，时间调整为5天，原创题）邀请码：JmSe