家人们，好消息！ACGO刷题社区，终于在热热闹闹的双十一，上线啦！ 首次会面，我们准备了超有趣的活动和礼品，详情见下方海报，老师们，都给我冲~ 发现问题后如何反馈给我们？ 在本帖下方留言👇 留言格式“工号+问题类型（在线BUG/题目错误）+问题描述”我们将在11月19日前完成审核~ 通过审核的问题，我们将在评论区直接回复，并为提出者+5积分； 同一个问题重复提交，第一个人加分。 家人们，冲起来！👊

刷🥫专用 （原来https://acgo.xiaomawang.com和https://www.acgo.cn不是一个东西！！！）

经历了九九八十二天（虚数）的努力，我也是直接把巅峰赛32，AK了。大家觉得我能得几个罐头呢。

我是一个刚来 ACGO 半个月的四年级蒟蒻，我想要粉丝，可以关注我吗 我一定会回关的！请各位大佬点赞支持！ 打个广告，欢迎联盟加团(不联盟小团，可成为附属)，谢谢大家！

一觉醒来，22个铃铛20个是艾特我的，吓死我了，还以为被骂了

要无聊啊啊啊啊啊啊啊啊啊啊啊·，有木有同感的能和我聊天啊？ （下文为作者突发恶疾写的，触雷致歉） 我蒸蚌！！！！！！！！！1 我94坠棒的蒸蚌！！！！！！！！！ aaaaaaaaaaaaaa，作业好多aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa 清明放了和没放一样（烦s了，不嘻嘻） aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa真的好无聊

前言： * 本文作者简介： * 姓名：XXX * 性别：boy * 职位：数学课代表，美术课代表，体育委员，半个班长 * 特长： * 编程 * 跑步（算半个吧，现在校队已经解散了 * 美术（纯画画，没上过课 * 管理（bushi * 学习（算吧…… * 弱项： * 手工（简单的还可 * 收拾房间 * 家务（bushi * 人格：entj（但其实还是有点社恐 * 年纪：今年上六年级下册 * 其他：属马，水瓶座，急性子 * 本文内容： * 关于我上学的记录，时不时更新 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 正片： * DAY0（MAR.4TH-WED.）: * 今天报道，来到学校，按要求把自己画的马贴在了板子上，好看（自恋ing。然后来到4楼的教室，坐到自己的位置，开始聊天。老师来了，交作业（有一个作业没带doge，理本子，贴姓名贴。好了，排队排身高，嗯对,就是我是我们班最高的了（目前，然后换位置，我不变，但是我的好朋友换了位置，我的一个好朋友（YY）跟我吐槽，换位置了都不方便我们6个好朋友聊天了TAT。 * 这是我们的原座位（-表示入，数字 表示我们几个好朋友，0是我 * 这是我们的现座位（-表示入，+表示我们几个好朋友 * 我请问呢？ * 然后确定组长，我当了5年半的组长终于不用当了（但其实我想当（doge））。接着就是撕试卷，把数学和科学的撕完了，组员太给力了，快到老师还在收‘2B’我们都收到‘期末(一)’了（科学，搞完后，被老师留下和LLJ打扫卫生，老师先把同学们带下去了，说是让我们自己跟上来，但是他们在下面等我们拍照……本来我和LLJ打扫完卫生看到被学校邀请来的骑(马)手从校门口进来还想着说去看看，结果他们就在楼下，TAT错失机会。 * 回到家后吃饭写作业（真是的报道都有作业），然后开始敲代码……为了3/14的考级，我拼了！！！ * 算了，我快不行了，好难……TAT * 今天晚上吃了妈妈做的炒饭！（更新到这时还没吃晚饭） * 接着把学校Scratch比赛的游戏做好提交，最后玩了今年寒假的最后一次蛋仔排队，睡觉结束！ * DAY1（MAR.5TH-THURS.）: * Hello，我今天来更新啦 * OK啊，我们7:50到教室，我7:15起床，7:20穿好衣服，7:25洗漱完开始吃早饭，7:32吃完早饭出门，路上堵车了TAT，7:49到学校门口，大概7:55**到教师，又被老师抓了个正着QWQ * 交作业上课……（此处省略一万字） * 就两件件事： * 1.美术课根据上学期的表现，我得到了一张奖状，下课时，美术老师发棒棒糖，全班都有1根棒棒糖，有奖状的额外加1根，我有两根HAPPY * 2.体育课玩“两人三足”，我们6个人完全不协调我真的要崩溃了TAT * 回到家吃晚饭（KFC）敲代码 * 今天获得 美术-美术小画家 * 课外知识： * 今日学会正负整数加减法（Z&z：正整数；F&f：负整数（大些表示TA的绝对值更大；小写表示TA的绝对值更小）） * 1. 正整数+正整数={+(Z+z)(Z+z)+(z+Z)(z+Z)\begin{equation*} 正整数+正整数 = \begin{cases} +(Z+z) & (Z+z) \\ +(z+Z) & (z+Z) \\ \end{cases} \end{equation*} 正整数+正整数={+(Z+z)+(z+Z) (Z+z)(z+Z) * 2. 负整数+负整数={−(∣F∣+∣f∣)(F+f)−(∣f∣+∣F∣)(f+F)\begin{equation*} 负整数+负整数= \begin{cases} -(|F|+|f|) & ( F+f) \\ -(|f|+|F|) & (f+F) \\ \end{cases} \end{equation*} 负整数+负整数={−(∣F∣+∣f∣)−(∣f∣+∣F∣) (F+f)(f+F) * 3. 正整数+负整数={+(∣Z∣−∣f∣)(Z+f)−(∣F∣−∣z∣)(z+F)\begin{equation*} 正整数+负整数= \begin{cases} +(|Z| - |f|) & (Z+f)\\ -(|F|-|z|) & (z+F)\\ \end{cases} \end{equation*} 正整数+负整数={+(∣Z∣−∣f∣)−(∣F∣−∣z∣) (Z+f)(z+F) * 4. 负整数+正整数={−(∣F∣−∣z∣)(F+z)+(∣Z∣−∣f∣)(f+Z)\begin{equation*} 负整数+正整数= \begin{cases} -(|F|-|z|) & (F+z)\\ +(|Z|-|f|) & (f+Z)\\ \end{cases} \end{equation*} 负整数+正整数={−(∣F∣−∣z∣)+(∣Z∣−∣f∣) (F+z)(f+Z) * 5. 正整数−正整数={+(∣Z∣−∣z∣)(Z−z)−(∣Z∣−∣z∣)(z−Z)\begin{equation*} 正整数-正整数= \begin{cases} +(|Z|-|z|) & (Z-z)\\ -(|Z|-|z|) & (z-Z)\\ \end{cases} \end{equation*} 正整数−正整数={+(∣Z∣−∣z∣)−(∣Z∣−∣z∣) (Z−z)(z−Z) * 6. 正整数−负整数={+(∣Z∣+∣f∣)(Z−f)+(∣z∣+∣F∣)(z−F)\begin{equation*} 正整数-负整数= \begin{cases} +(|Z|+|f|) & (Z-f)\\ +(|z|+|F|) & (z-F)\\ \end{cases} \end{equation*} 正整数−负整数={+(∣Z∣+∣f∣)+(∣z∣+∣F∣) (Z−f)(z−F) * 7. 负整数−正整数={−(∣F∣+∣z∣)(F−z)−(∣f∣−∣Z∣)(f−Z)\begin{equation*} 负整数-正整数= \begin{cases} -(|F|+|z|) & (F-z)\\ -(|f|-|Z|) & (f-Z)\\ \end{cases} \end{equation*} 负整数−正整数={−(∣F∣+∣z∣)−(∣f∣−∣Z∣) (F−z)(f−Z) * 8. 负整数−负整数={+(∣F∣+∣f∣)(F−f)−(∣f∣+∣F∣)(f−F)\begin{equation*} 负整数-负整数= \begin{cases} +(|F|+|f|) & (F-f)\\ -(|f|+|F|) & (f-F)\\ \end{cases} \end{equation*} 负整数−负整数={+(∣F∣+∣f∣)−(∣f∣+∣F∣) (F−f)(f−F) * DAY2（MAR.6TH-FRI.）: * 今天卡点到校，上课，今天语文课老师嘴瓢了好多次，笑死我们了，我朋友严重怀疑科学老师和数学老师没有意识到今天是周五，作业超少，语文和英语有一点点多（就一点点）： * 语文：1.背诵《迢迢牵牛星》2.练习卷正面 3.生抄1P5~7（好像） * 数学：1.<口>P7~8 2.分层P ?~?(人话不记得了 * 英语：1.两张练习纸 2.准备默写 * 科学：1.试卷正面 * 其实今天说真的其实真的没有什么新鲜事（bushi）唯一的一个就是 体育课又玩“两人三足”，我的脚勒得好疼TAT * 今日获得：语文-讲故事比赛三等奖 * 成功在学校写完作业 * *DAY3（MAR.7TH-SAT.）: * 耶，一觉睡到10:00，起床，吃饭，玩~，11:00出门接姐姐，然后吃饭（沙县小吃），上 小码王（最小生成树（一）） * 回到家开始写英语比赛，姐姐用电脑玩游戏，最后吃饭，看妈妈做面包，看电视 * *DAY4（MAR. 8TH-SUN.）： * 起床，画火柴人漫画《战乱之外》[1]，吃火锅，豪吃😋，吃晚饭送姐姐上学，然后我和爸爸去剪头发，我剪完还玩了把贪吃蛇，拿到蛇王的王座！回到家开始写GESP（TAT，后来kk（表姐）找我下楼玩，我就去玩了…（祝所有人“上班（三八”妇女节快乐） * DAY5（MAR. 9TH-MON.）: * 上学了TAT，今天早上7:42到学校！（最早的一次（doge），把数学作业搬到老师办公室后，数学老师（后面简称QLS）让我随便拿几颗巧克力，我拿了3颗，没想到QLS还有这么好的一天（doge），然后今天我们班的ZKD同学的脚**了（默哀……，今天把 语文园地一上完了（明天写作文）、英语U2复习完了（默写U1，shoes我写成了shores😭）、数学把圆锥和圆柱上掉了。 * 今天换课了，4节语文TAT。 * 今天我打扫卫生（为什么我这么高兴？） * 今天回家和妈妈分了一下巧克力，然后吃饭（😋），写代码，结果遇到了毁团贩子默哀 * 课外了解了一下圆锥的侧面积公式：S=πrl（r：底面半径l：扇形半径）S = πrl（r：底面半径 l：扇形半径）S=πrl（r：底面半径l：扇形半径） * （今天是“三九胃泰节”） * DAY6（MAR. 10TH-TUE.）： * 7:42到校哦，正常上课，昨天老师让我们做圆锥和圆柱的模型，但是四节课没一节用了（啥音？）。今天数学学习了圆柱的表面积公式S圆柱表面积=S圆柱侧面积+S底面面积×2=C底面周长h+2πr2=πdh+2πr2=2πrh+2πr2S_{圆柱表面积} = S_{圆柱侧面积} + S_{底面面积} × 2 = C_{底面周长}h + 2πr^2 = πdh + 2πr^2 = 2πrh + 2πr^2S圆柱表面积 =S圆柱侧面积 +S底面面积 ×2=C底面周长 h+2πr2=πdh+2πr2=2πrh+2πr2 * 语文写作文TAT，《家乡的风俗》好难写 * 科学上新课，英语也上新课 * 今天新鲜事： * 今天吃完饭带队，LLS（语文老师）让我绕大圈（操场）回教室，QLS让我绕小圈（操场）回教室，我真的……最后还是绕小圈回的教室 * 今天打扫卫生和WLJ聊天，聊QLS的速度好快，平时LLS放学要拖20min，而QLS只需要5min，我也经常看到晚托一结束QLS就走了，怀疑TA很想下班（doge * DAY7（MAR. 11TH-WED.）： * 今天上的内容（圆柱的表面积（2）），我真的要疯了，太难算了，为此我设计了一个程序： * 写语文的课堂作业本，我也要疯掉了，今天想水一下（俗话说得好：作者想要，作者得到。所以我就水一下吧😏） * 科学明天要去调查学校的动植物，我****……**（此处省略1e9个‘’），我要写作业！！！ * 今天没有新鲜事QWQ（洛谷运势：大凶TAT） * 请假条:) * 时间紧迫，20260314我去考级（TAT），最近可能不会写或写的很少 * DAY8（MAR. 12TH-THU.）： * 今天抽空写的（死手快写！！！） * 最近到学校很早（对比以前）今天7:36，昨天7:34，骄傲.jpg。 * 今天作业少，写的快快的，昨天白白担心了。 * 今日新鲜事： * 今天一件特别离谱的事，晚托二换课，换成了科学，老师在下课前15min让大家把书包整理好，下楼去操场调查动植物分布（我们在四楼），让我们几个打扫卫生的打扫完下去，今天的后面特别乱，我们拖地的得等她们弄好才行，结果弄完已经放学了😠 * 今天考试，考了英语2B，已经扣了3分了TAT * 今天换课后，唯一一节语文课还是公开课，WFXZ（副校长）来听，紧张.jpg * 我忙的事又增加了 * 1. 0314考级 * 2. 0321比赛 * 3. 0328考试 * 小码王得请三天假QWQ * DAY9（MAR. 13TH-FRI.）: * 今天在学校把作业赶紧写完了，然后一回到家直接开始备考，好累，明天就要考了awa * 今日新鲜事： * 体育课的两人三足一共三支队伍，我们这一支是唯一一个没有过的队伍了TAT * *DAY10（MAR. 14TH-SAT.）： * 一早起来（8:04）做了个早饭，开始复习TAT，下午考级TAT * 准备考级去了awa * 我到考点了QWQ，等一会儿就去考级了，祝我好运👍 * …… * …… * …… * ok啊，我也是考完了，两道编程题各10分TAT，感觉过不了，预估60分左右awa（16:16分交的卷） * 考完回到家了，Happy了一会儿，然后被同学“逼”下楼去玩了TAT（我想在家看电视 * *DAY11（MAR. 15TH-SUN.）： * 今天一早起来，去医院复查TAT * 回到家直接开始摆烂，吃过午饭后送姐姐上学，然后去大草坪玩（不过风好大好冷awa） * 再回到家躺床上听故事摆烂，被妈妈强行叫起后拼姐姐送我的生日礼物——乐高。 * （总之就是摆烂了一整天） * DAY12（MAR. 16TH-MON.）： * 上一次考试英语97 * 学校太*了，一天考了一场英语和一场数学TAT，今天又被WFXZ拉下去学摄影了TAT，今天上美术课，画了个我觉得完如美的草稿，老师下课因上学期我的画被老师收藏了，得到一根棒棒糖 * LLS又分配给我和LEZ一个长达一学期的任务awa * 明天考语文QWQ * DAY13（MAR. 17TH-TUE.）： * ok，今天考了语文，感觉不难（90有吧 * 数学94 TAT * 神秘新鲜事： * 今天QLS说：“你猜圆柱和圆锥的关系是什么？” * 同学： “3倍关系~” * QLS： “为什么》” * bushi，你让我猜，我猜3倍关系啊？我猜的啊？哪有什么为什么？Tell me! * DAY14（MAR. 18TH-WED.）： * 语文：60.5（满分70（其实就是不算作文（就是90.5 ava））） * 信技课测试了心理健康 * 明天要带丙烯马克笔，画画QWQ 水了两天 * DAY15（MAR.19TH-THU.）: * 今日请假一天（纯粹忘了写，后期也不记得了） * DAY16（MAR.20TH-FRI.）: * 今天上午两节数学课直接开始考试好吧，我写的比较慢，班里的人写的也慢，所以从原来的40min延长至50min，但是！我写完的一瞬间，QLS强迫我提前交卷TAT， * *DAY17（MAR.21ST-SAT.）: * 上午本来要去训练，但是下午要去比赛，就没去，下午的比赛也是奇葩的很，Scratc编到一半，老师就来看了，当时我的Bug最多了我真的服了，然后就再也没来过？一场下来懵懵的 * *DAY18（MAR.22ND-SUN.）: * 上午睡懒觉，下午去樱花谷玩，说玩的也不少，但其实就只是看了樱花，回来过了一会儿就出去补课了 * DAY19（MAR.23RD-MON.）: * 今天QLS给我们做了一张TA说不是考试的考试，我真的服了，明天考语文TAT，今天要把《匆匆》的1、2两自然段背下来TAT * 今天和YY（同学）炫耀讲了讲我周末无聊时画的oc和自设[2] 快水！ * DAY20（MAR.24TH-TUE.）: * 今天突击考英语，正常还考了语文，今天其实没啥事除了CLS（隔壁班数学&英语老师）夸我帅和白（但其实我觉得我挺黑的），还有就是今天全文背诵《匆匆》QWQ * 有一件事： AC君你自己说说，这不阴间吗？？？ * 还有一件事，上一次的数学考试97TAT，第一名100ZM * DAY21（MAR.25TH- WED.）： * 记录信计课 * DAY22（MAR.26TH - THU.）： * 完了，太久了不记得了TAT * DAY23（MAR.27TH - FRI.）： * 完了，太久了不记得了TAT * 就两件事： * 1.女生的两人三足全过了，但是他们的长绳没过 * 2.考了科学TAT * *DAY24（MAR.28TH - SAT.）： * 早上去培训，下午去考试TAT * *DAY25（MAR.29TH - SUN.）: * 今天吃鸡爪煲，送姐姐上学，然后去拍照（比赛需要），但是太热了TAT * DAY26（MAR.30TH - MON.）: * 平平无奇的一天（明天考语文，默写匆匆） * DAY27（MAR.31ST - TUE.） * 开始水了，不记得了 * DAY28（APR.1ST - WED.） * 继续水了，不记得了 * 一件事：今天数学老师占用信技课10min，最后还说要上新课，但是这节课是信技课啊TAT（最后还是上了信技课） * 今天晚上有家长会(▽)（别问我我为什么开心） * DAY29（APR.2ND - THU.） * 继续水了，不记得了 * DAY30（APR.3RD - FRI.） * 今天晚上从3:15（放学）一直在学校待到5:00（陪同学比赛训练（YSL和YY），WFXZ还顺便把我的摄影在教了一下），放3天假到星期一，然后去春游，我们这一组有：Me，YSL，YY，LYJ，MAQ，HYH，DWY。HAPPY ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 后记： * 课表（有大问题） 课程\时间 *周一 周二 周三 周四 周五 早读 语文 语文 英语 数学 数学 第一节课 语文 语文 语文 数学 数学 插播 升国旗 早操 早操 早操 早操 第二节课 数学 数学 信技 语文 语文 插播 眼保健操 眼保健操 眼保健操 眼保健操 眼保健操 第三节课 英语 科学 数学 体育 科学 插播 中饭 中饭 中饭 中饭 中饭 第四节课 美术 英语 语文 美术 音乐 插播 正脊操 正脊操 正脊操 正脊操 正脊操 第五节课 数学 数学 数学 语文 体育 第六节课 语文 语文 科学 英语 少先队 晚托一 英语 数学 数学 语文 \ 晚托二 科学 数学 语文 语文 \ * 2026年3月11日20:23:25 填写完毕 * 2026年3月18日19:42:01 第一次修改（修改了周三课表） * 共计：我开学到现在过去了26天，在学校上了18天课，放了8天假 * 成绩（不爽勿喷，谢谢）： +0\color{black}+{0}+0 +5\color{gold}{+5}+5 +25\color{blue}{+25}+25 +50\color{red}{+50}+50 +100\color{maroon}{+100}+100 * 语文 语文 一 二 三 成绩 90.5\color{blue}{90.5}90.5 90.5\color{blue}{90.5}90.5 90.5\color{blue}{90.5}90.5 共计：271.5分，75元，考了3场试，平均每次考试得90.5分，平均每次考试得25元 * 数学 数学 一二（B） 三（A） 三 一 三（B） 成绩 94 100\color{red}{100}100 97 94 95+10 共计：480+10分，50元，考了5场试，平均每次考试得96+2分，平均每次考试得10元 * 英语 英语 二（B） 一（B） 成绩 97\color{blue}{97}97 96 共计：193分，25元，考了2场试，平均每次考试得96.5分，平均每次考试得12.5元 * 科学 科学 一（A） 成绩 96 共计：96分，0元，考了1场试，平均每次考试得96分，平均每次考试得0元 共计：1040.5+10，150元，考了11场试，平均每次的94.59˙0˙94.5\dot{9}\dot{0}94.59˙0˙分，平均每次考试得13.6˙3˙13.\dot{6}\dot{3}13.6˙3˙元 有问题说，谢谢 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 备注： * 全片属于2026年马年。 * 快点赞！！！ * 快转发！！！ * 特别感谢： * @徐梓豪 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 1. logo（有点猎奇）: ↩︎ 2. 除去第一个和第二个，都是翻字典翻的（doge），分别叫做：1.凌澈 2.凌清 3.烬𬊈 4.岷鼎 5.珝珲 （第一个是自设，其余都是oc） ↩︎

晚上，XXX躲进厕所。拿着一把水果刀，用一块布堵上嘴；对着他的睾丸捅了下去。啊啊啊啊......她差点叫了出来，幸好有 东西堵着她的嘴才让她没有叫出来。她快乐的拿起女装，穿了上去，还为自己化了妆。她又穿上高跟鞋，走出了她家......她遇见了郑XX，她说：“我很快乐，因为我变成女生了”她又给郑XX了10000元。就快乐的走了。 她走上了街，被警察给抓住了，警察说：“你是一个死变态！”XXX愤怒的回话：“我要越狱！”说着警察将她投入了18层地狱......（未完待续） 数字画来了 OK，加团好吗 加团

真牛逼一大堆道歉的可以可以

警告：初一生如果看不懂可能无法进队！@Grapher Difficulty：7+ / Hard Tag：动态标号 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ OX=OY=0O_X=O_Y=0OX =OY =0 O(N2LOG⁡N+QLOG⁡N)O(N^2\LOG N+Q\LOG N)O(N2LOGN+QLOGN) Difficulty：5.1 / Medium 直接枚举每一个根，对节点排序。 考虑动态标号，直接开个平衡树记录每个节点子树当前的排名，然后排序。可以轻松做到 O(n2log⁡2n)O(n^2\log^2 n)O(n2log2n) 或 O(n2log⁡n)O(n^2\log n)O(n2logn)。 O(NLOG⁡2N+QLOG⁡N)O(N\LOG^2 N+Q\LOG N)O(NLOG2N+QLOGN) Difficulty：6.3 / Medium+ 考虑如何换根。 注意到根换成子节点时，只有这个根和子节点的形状会变。所以真正不同的子树形状也只有 O(n)O(n)O(n) 个。 但是如果暴力加点的话是 O(∑deg2)O(\sum deg^2)O(∑deg2) 的，构造个菊花图就能卡掉。 我们注意到换根后，原来的根的子树形状为原来的减去新的根的子树。所以我们可以记录两种类型： * 是由很多子树形状 SiS_iSi 拼成的。 * 是由子树形状 lstlstlst 减去 lstklst_klstk 后形成的。 这样做到了 O(n)O(n)O(n) 空间。但比较的时间还是不变。 其实很简单，考虑哈希二分比较即可。二分找到两颗子树形状第一个不同的点，然后比较这两个的形状就行了。显然一次比较还是 O(log⁡n)O(\log n)O(logn) 的，所以此时总复杂度为 O(nlog⁡2n+qlog⁡n)O(n\log^2 n+q\log n)O(nlog2n+qlogn)。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ OX=0,OY=1O_X=0,O_Y=1OX =0,OY =1 Difficulty：6.3 / Medium+ 注意到一个节点的形状一定严格小于它祖先的形状。这个显然吧。 所以加个二分即可 O(nlog⁡2n+qlog⁡2n)O(n\log^2 n+q\log^2 n)O(nlog2n+qlog2n)。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ OX=1,OY=0O_X=1,O_Y=0OX =1,OY =0 Difficulty：6.5 / Medium+ 根据上面的结论，换根后原来的根一定是 ttt 的祖先节点，显然换根后排名也不会更高。 所以一样可以二分，只不过得用可持久化平衡树之类的维护。 O(nlog⁡2n+qlog⁡2n)O(n\log^2 n+q\log^2 n)O(nlog2n+qlog2n)。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ OX=OY=1O_X=O_Y=1OX =OY =1 我不会树分块啊。那咋办。 没事，反正又进不了队管那么多干嘛。

码上开聊VOL14 | 童瑞骐：从ACGO榜一到CSP-S巅峰 关键词：CSP-S 一等、社区榜一、出题志愿者、ACGO核心玩家 > 个人档案 * 姓名：童瑞骐 * 社区昵称：cjdstttttt * 年级：九年级 * 坐标：广东深圳 * 江湖地位：ACGO社区长期“榜一”级核心大神、出题审核志愿者 * 硬核荣誉：2024年CSP-J一等奖，2025年CSP-S一等奖和NOIP(体验赛)一等奖 * 社区数据：一年提交超800次，解题数领先99.95%的用户，发帖破千，粉丝上千 * 社区好友：@Gragher，@dream92143，@MuktorFM，@复仇者_澜（不处不加团队） * 主页直通车：点击围观超级大帅童 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ > 正式开聊 Q1：社区里你的昵称“CJDSTTTTTT”，有什么特别的含义？ 帅童： 其实并没有特殊含义（（（，这个是按我 ACGO 一开始的 ID ”超级大帅童“ 改的。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q2：你之前很长一段时间社区榜一，保持这种“统治级”的数据，背后是靠惊人的自律，还是纯粹的热爱驱动？ 帅童： 都有吧，我觉得更偏重于热爱。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q3：最早是怎么“入坑”编程的？是学校里接触的，还是自己偶然发现的？还记得第一次写出能运行的程序是啥感觉吗？ 帅童： 应该是偶然发现的。在我六岁的时候，妈妈觉得我没有什么爱好，就给我报了机器人兴趣班，但我手太笨拼不了那些，机构老师感觉我适合打代码，所以就入坑编程了。当天我调试了几次代码后发现能运行了，非常兴奋。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q4：从“学着玩”到“认真打比赛”，这个转变是怎么发生的？ 帅童： 大概就在去年，打ACGO 排位赛 #9 的时候，当时我熬了一晚上终于 AK 了。虽然现在看来题没有多难，但是这确实是我转向疯狂刷题的地方。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q5：为了达到现在的水平，你觉得自己投入最多的是什么？在这个过程中有没有想放弃的时候，又是怎么坚持下来的？ 帅童： 我投入最多的就是时间和精力。但我整个过程还算比较顺利的，也比较开心，没有放弃的想法。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q6：从排位榜一大佬，变成为公开赛设计考题、审核比赛的“幕后大佬”，你觉得哪个角色更有挑战，也更有趣？ 帅童： 我觉得还是在当公开赛负责人时更有趣，因为能让其他 ACGO 同学做上我出的题特别有成就感（虽然现在看来质量也不是很高）。 附：帅童贡献的题目 * A49458.统计……？ * A49459.迷宫 * A49457.圆环游戏 * A49456.一个简单的迷宫 …… ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q7：今年CSP-S拿下一等奖，这个结果在你意料之中吗？你觉得是哪些因素让你稳稳拿下？ 帅童： 也没多稳吧，当时估分的时候发现好像挂了 757575 分，吓死了，但最后出题人还是在 T3 送了我 303030，让我压线过一等。 我觉得今年的 CSP-S 能拿一等主要是心态还算不错，在发现不会写 T1 后没有特别崩溃，秒开 T2 并光速想到了接近正解的解法，后面一优化就 808080 分了。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q8：作为过来人，你觉得对于冲刺CSP-J/S这种比赛，线下上课系统学，和在ACGO上刷题实战，这两件事怎么配合效果最好？ 帅童： 我认为应该理论和实践相结合，上课与刷题实战一个也不能少。如果还有时间的话也可以尝试看看博客。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q9：有没有哪个瞬间，突然感觉课上学的一个算法，在ACGO的某道题上“通了”，然后解题功力大涨？ 帅童： 划分区间。这个是老师给的线段树题目的作业。做完这题我感觉对线段树优化 DP 更熟练了。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q10：你发帖量也巨大，这种大量的输出和讨论，真的对你的编程思维有帮助，还是纯粹为了快乐？ 帅童： 一开始我发的都是一些灌水、无意义的帖子，但后来我会将我学到的知识、做过的题的题解发到讨论区，时不时复习一下，顺便给 ACGO 用户科普一下。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q11：时间管理是大难题！你怎么平衡学校、机构课程和ACGO上“根本停不下来”的刷题/比赛？给大家支个招吧！ 帅童： 这个对我也很困难，只能自己想办法挤时间。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q12：遇到真的“卡死”的难题，你的终极求助链条是啥？先自己死磕？翻题解？还是直接“摇”老师？ 帅童： 首先会想 30min，如果完全没思路或者思路假了就看一下题解，否则会自己想下去。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q13：作为已经登上S组顶峰的大佬，你打算怎么在ACGO上调整训练模式，去征服下一座山？ 帅童： 现在要全面转战蓝紫黑题了，争取在省选的时候把两天的 T1 都做出来。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q14：说一条你认为最重要的、对竞赛选手的“逆耳忠言”。 帅童： 信竞之路会越来越难走，到了后面几乎只能花时间“死磕”了。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q15：在ACGO里，你觉得自己最大的收获是什么？ 帅童： 学到了很多知识，提高了代码能力，而且还认识了一堆大佬（上面的社区好友全都是）。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q16：明年在学业和竞赛上有什么规划？打算如何实现？ 帅童： 编程和学业都要花时间做好，在补whk的同时也要努力刷题。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ > ⚡ 快问快答 * ACGO上最让你沉迷的功能是？ 讨论区。水讨论太好玩了（（（ * 最让你有挑战欲望的编程语言是？ 肯定是C++。 * 除了编程，最近在“肝”什么？ 在恶补语文、数学。 * 你的学习BGM风格是？ “随缘但坚持”，前面忘了后面忘了（（（ * 用一句话形容你的性格？ 有点糖（ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ > 🎙️ 访谈结语 帅童的成长轨迹，是一条从偶然“入坑”到称霸社区，再到赛场夺魁的清晰路径。他的经历印证了热爱与坚持的力量：ACGO社区不仅是他的“练功房”，更是激发他从参与者成长为贡献者的舞台。面对未来更艰险的省选之路，他已准备好向蓝紫黑题发起新一轮冲锋。这份源于热爱的专注，或许正是他一路“稳”下去的最大底气。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 点击回顾往期访谈 >>

此为题目：题目 鉴于1.22MB也无人过关,于是决定把范围提至1.23MB，但由于已有人以1.23MB提交,所以之后与他们方法不一致者(代码逻辑不相同)到1.23MB即可拿钱,但由于这样会有大量通过,故把奖金缩减至3元，之前到1.23MB者均可获得4元，以下人请在三天内在评论区中留言,内存在1.22MB以内的仍奖10元他们分别是： ID：4473667，代码为： ID：4075108代码为: 我本人，代码为： ID：3900278，代码为: ID：3024136,代码为： ID：1025057，代码为： 发帖后通过： ID：1590033，代码为： ID：411656，代码为：

不知道hyw的聊天区，每2月清一次

------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 今日，我的同学陆某发现一装满水并溢出水的水池，便叫我前来观看，突然走来一名长相如同智创的女学生（海曙外国语学校青林湾校区602）声称是我与陆某玩水导致，并强行翻看我与陆某的个人隐私（笔记本)，还以居高临下的气势进行讽刺性辱骂，且向老师报告（告状仔全家飞天）（老师人挺好），并拒绝听取我与陆某的解释，请大家帮个小忙---判断我与陆某和该学生谁有理=（

读前声明：此贴仅供娱乐，请勿沉迷游戏 我们在用电脑时想要玩游戏，结果扫视一圈电脑上空空如也，今天我就为大家推荐一个很好用的，不用下载的免费MC网站，这个网站不仅免费，而且不用下载，正在持续更新先在已经更新到了1.12版本，下面是该网站链接： mc 需要自取，但是游戏虽好不要贪杯哦 屏幕截图： 最后，我声明一下： 游戏虽然好玩，但不要沉迷

rt. 检讨书 愚人节作伪自谴书 维癸卯年孟春既望，余谨以愚诚，致书于洛谷诸友、赛事组委会之前，为余当日之戏言妄行，深自愧悔，伏乞垂察。 余本一介编程之徒，素慕洛谷群英荟萃，每以能与诸君同场竞技为荣。然愚人节前夕，忽生顽劣之念，欲以戏语博众人一哂。遂假AI之助，伪作代码数行，又窃他人之佳绩，移花接木，伪称己功。当是时也，余沾沾自喜，以为计之得矣，殊不知纸终难包火，破绽百出，旋即被诸君识破。 事后思之，余之过有三：其一，轻慢赛事，以戏谑之心待庄严之竞技，失敬于组委会之辛劳，有负于诸君之热忱；其二，欺瞒同好，以虚言假绩惑人，损人而不利己，失信于朋侪；其三，自欺欺人，以伪作充真才，虽博一时之乐，却堕己于不诚之地，失格于编程之道。 夫编程者，以逻辑为基，以诚信为本。每一行代码，皆为心血所凝；每一次突破，皆为汗水所铸。余之妄行，无异于舍本逐末，买椟还珠。今幡然醒悟，追悔莫及。 谨此立誓：往后余生，必洗心革面，以诚待人，以实治学。不再为虚妄之戏，不再行欺瞒之事。愿以今日之过为戒，砥砺前行，以真才实学，重获诸君之信任，再登洛谷之赛场。 呜呼！愚人佳节，本当以智趣相娱，而非以欺诈为乐。余之愚行，实乃弄巧成拙，反成笑柄。今作此书，既为自谴，亦为警世。愿诸君引以为戒，莫效余之愚顽。 专此布达，敬祈垂鉴。

我的考试经历 1级： 第1次 28分 第2次 82分 2级： 第一次 82分 3级： 第一次： 64分（一道编程题没写出来ToT） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 你觉得我4级能过吗？

@Suomi @༺ཌༀ焦梓睿ༀད༻(关必回) @sync with stdio @AAA终焉赌命齐哥 @FF_13 @饿啊 事情是这样的： 我放学回来，想看一下目前的竞赛情况 然后就发现： 是的，竞赛那一栏没有东西 之后我在翻团队题库时，发现： 没错，之前那次竞赛的调研问卷也没了 我只给了false和true管理员删除竞赛，访问内部存档题（调研问卷被我设置成了内部存档题） 所以是谁干的，快点出来

看狼王梦的出来！！！ 看红岩的出来！！！ 看钢铁是怎样炼成的的出来！！！ 看海底两万里的出来！！！ 看三体的出来！！！ 玩MC的出来！！！ 学C++的出来！！！ 这里什么也没有

我消灭了一个史诗正方形！！！ 为什么掉了两个普通正方形 我想要指南针