2025-01-14 17:32:19
发布于：广东
自学USACO 笔记：2025/1/14：
二维前缀和：
1.暴力解法：
时间复杂度：O(qnm)。
2.一维升级：
把二维分成n个一维，再在一维的基础上算。
时间复杂度：累加O(nm)全部查询O(qn)。
3.二维：
p[i][j] 代表从[0][0]到i j的累加结果。
p[i][j] - p[x - 1][j] - p[i][y - 1] + p[x - 1][y - 1]。
时间复杂度：累加O(nm) 全部查询O(q)。
二维差分：
暴力解法：
时间复杂度：O(qnm)。
二维差分：
解法与前缀和类似，反过来了。
时间复杂度：累加O(nm) 全部查询O(q)。
关于AC君的年龄
黑哥又来了~ 大家觉得AC君几岁了捏喵？ 在评论区打出来叭~ @AC君如果你觉得这没有侵犯你的隐私，欢迎公布答案喵~ 评论区点赞最多的人可获得作者送的团队一个~ 截止时间：10月15日 12:00 以下是作者的辉煌战绩： （给点不要钱的点赞、评论、关注呗喵~）
关于某些发了n遍退站帖但是吊着不死的人
对于我反复发送此帖的行为感到抱歉，反复发送是因为之前帖子被NULL覆盖毫无秩序的样子令人心生厌恶，忍不住反复修改更新，至此， 该贴修改完毕 此帖结2026−10−05−11:15此帖结2026-10-05-11:15此帖结2026−10−05−11:15 以下内容均根据按回忆重写QWQ 你永远不能低估acgo沙子的数量你永远不能低估acgo沙子的数量你永远不能低估acgo沙子的数量 所以呢，是你狗环境太好，令你恋恋不舍;还是网友太笨，让你忍不住慢慢戏耍呢，我们无从知晓，但是，据我所知，此人已有先例 > 请输入文本，谨防对号入座.... *注:滚木滚木滚木滚木滚木 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 感觉呢，这种人的退站，就像商场门口挂的“清仓甩卖”的横幅挂了一年，货架却越清越满。 第一次发退站帖，别人还递上纸巾，满是不舍。第二次发，大家还问一句“出什么事了”；第三次发，评论区基本已经修炼成老观众了：有人搬好椅子，有人递上瓜子，有人提前鼓掌，有人问“下次是哪天”，甚至有人能把他的退场词背下来。 真正想走的人，关门声很轻；天天喊走的人，嗓门很大，恨不得全站都知道他退站的消息。说到底，他离不开的并不是那些恋恋不舍的网友。他真正贪恋的，是聚光灯打下来的那束目光。。。未完待续还不如直接发《我不退站了🤡》呢，至少标题和事实握手言和了。。 等到哪天没人理他的退站帖了，他才会发现，自己早就不是舍不得你们，是舍不得那个每次告别都能涨粉的自己。所以，别再搞什么“假死”了，天天“狼来了”，狼都嫌你通告太烦 *以上内容使用Chat PPT润色--特别鸣谢:工具大全 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 矛盾的来了，我之前说过 > 谨防对号入座 但是，还是请你们自觉的对号入座吧，也许你们自以为很高明，但是，在一些人看来，你们的行为幼稚得可笑 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ nul 写了好久的帖子被null覆盖了，为acgo点赞 由于刚入站，先前并不知道null会吃帖子，希望有方法可以找回，求求求
举报
@wcqk @日历午后 该用户在私信中多次对我进行恶意辱骂和人身攻击，反复发送“你个**，全家都死了”“*****”“你家里空空的”“你全家都si了”等极端侮辱性及诅咒家属的言论，并发送垃圾字符刷屏、挑衅“有本事来踢我呀”，还在聊天列表备注/预览显示“你全家死光”。其行为严重违反社区文明交流规范，构成骚扰辱骂与网络暴力，影响恶劣。请台核实聊平天记录（截图已保留），对该账号“日历午后”予以处理（禁言/封禁/限制私信等），谢谢。 @AC君
神秘线上课
陈贝豪，冯辰晔和徐溶 最下面有惊喜
最浪漫的一集
我跟你们这些人拼了
谁能告诉我天之神为什么这么多人退了？
谁能告诉我天之神为什么这么多人退了？！！！
给我发头像
谁的赞最高我把他发的头像带1个星期
给你两千小时，学文化课还是学 OI？
为什么在学校一直上课、一直刷题一点用处都没有？ > 很多人都觉得自己在学校刷题、学文化课有多厉害，甚至带着一股优越感，就开始在那猛刷题、报课外班。但你想想，在这学文化课到底有什么用？ > 很多人甚至开始在这里提前学，觉得小学会初中数学就很成功了。说实话，初中数学一点用处都没有，哪家公司是用一元二次函数搞开发的？当然，我们数学课很多压轴题不是一元二次函数，而是几何和三角函数。 那为什么我说 WHK 也没用，学校是个没用的机构？首先来看看在学校上课的人到底是为了干啥： 如果你学 whk 是为了以后搞开发、创业，或者进谷歌、苹果这些大公司，甚至是单纯为了提升自己未来的能力，那学这些逻辑可能只有一点点用。不过，与其刷应试教育，它的用处难道还比得上你学用 AI 或其他实用信息学技能吗？我觉得更重要的反而是去学会信息学奥赛。现在的 AI 能干的事情比书呆子多得多，你在这里单纯学习又有什么用？ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 很多人可能会觉得学这个是为了升学 觉得万一考个仲元广雅就能送进清华北大，或者高考提升很多分。但你想靠这个提分，先看看自己投入了多少成本： * 在学校几年杂项器材花了多少钱？ 刷题、学答题技巧、考学校测试花了多少时间，费了多少心思和精力？ 而且这种路线的反脆弱性极差。 万一来个黑天鹅事件，高考一旦滑档，这些年的努力不就全白费了？我不是说滑档的概率很大，可一旦发生，所有付出就直接打了水漂。这就像把全副身家都押在一件事上，哪怕成功率再高，只要有微小的失败概率，后果就很惨。更何况你还没精力去干别的事情。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 退一步说，就算分数不变，考进 211 甚至进入清华北大，难度有多大？能有几个人真正走通这条路？更何况，你就算去了清华北大，那你出来的时候也要干事吧？你去了清华北大，如果你不学东西，你就会 whk，那也一样没人要你 真不如现在去学学 OI，学学信息学，这些东西远比一直刷 WHK 有用得多。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 更扎心的一点是，很多在学校猛学习的同学，别自己骗自己了。你们天天坐在桌子前跟家长说：“妈，我在学校天天上课呢，我在为名校努力，别打扰我！” 家长一看满纸看不懂的题目，还觉得这孩子真懂事、真高级。其实呢？你们心里最清楚：每日上课只是你们逃避生活社交劳动、逃避自我锻炼、光明正大摸鱼混饭的最高级借口。 遇到不会的题，直接把技巧背下来，或者让别人啪啪一教，提交上去看个高分的数字，就觉得自己是个学霸巨星了。这种虚假努力换来的多巴胺，和打赛马娘不充钱、不会非传统进了弱省省队迎战 NOI 有什么本质区别？ 很多人觉得去大厂要有成绩，所以从小学各种拓展培优。醒醒吧！现在是 2026 年了。 大厂现在面试看的是什么？是你的开源项目经验、你用 AI 搭建自动化系统的能力、你解决实际业务高并发的能力。 > 你面试的时候跟面试官说：“我 12 岁就能全级第一！哈哈哈！你要不要，不要别的地方一大堆要的。”（这样大概他会把你赶出去）你要是跟他说你会数理化，面试官只会问你：“哦，那你会设计这个零件吗？你懂不懂迭代学习？你能不能给我们带来新的创意？” 如果你都不会，你只是一台比 DeepSeek 和 GPT 慢了一万倍的低配中文房间自动机。在真正的工业级开发面前，只会刷考试题的人连拧螺丝的资格都没有。 或者，你觉得自己挺牛，觉得自己可以，那就来晒晒自己的成果？ 实在不行，你在评论区晒晒自己的作品？你注册了什么 OJ，拿到什么排名？你有多有能耐，打了 wc、打了 apio、会真正提出一种启发式的方法？来，甩出你的 OIerDB 链接，或者甩出你其他竞赛的硬实力。让我看看你除了跟死板的题目对脑回路，还会不会做一点学历没你高的人会做的东西？ 你别看着这么多进国企、先进科技型企业的大佬，你觉得大佬多吗？还是这些企业招人招这么多？让你觉得全是铁饭碗，很简单。别被洗脑了。 如果你什么都拿不出来，却还在天天跟着别人瞎卷、自我感动、做着当做题家就能保送清华北大的春梦。那你不是牛娃，你只是教育系统选择和资本镰刀下，一个可怜的智者。 别自我感动了，多看看真实的科技世界吧！
小乐子发癫
@666 @小柏
一场跨越浙江和新疆的千里之约
山海万里相连，文脉双向共生。这是一场跨越四千公里的东西对话，也是浙江与新疆携手联动的合作出版共创项目。两地以影像为媒、以文字为介，融合江南风雅与西域壮阔，共同编撰专属两地的图文合集，让相隔千里的山河人文，在一纸书卷中温柔相逢。 前四帧画面，留给温润江南浙江。青山绕碧水，江海纳流云，浙江的山水自带温婉清雅的气韵。烟雨浸润千年文脉，街巷沉淀人间烟火，兼具秀丽自然风光与深厚人文底蕴。细腻的山河肌理、悠远的书香底蕴，勾勒出独属于江南的温柔风骨，为本次联合出版注入细腻、灵动、温润的东方诗意。 后四帧光景，赠予辽阔西域新疆。雪山耸云端，旷野接星河，新疆的大地尽是磅礴坦荡的风光。无垠草原、澄澈湖泊、巍峨雪山串联成壮阔画卷，天地辽阔、风物纯粹，自带自由洒脱的塞外气质。雄浑壮丽的山河风光、淳朴厚重的西域人文，为作品集赋予了大气、恢弘、开阔的山河格局。 一半江南温婉，一半西域辽阔。浙江的细腻文脉碰撞新疆的壮阔山河，千里相隔，却岁岁相依。本次浙疆合作出版，不仅是一次图文作品的联合创作，更是两地文化的交融、山海风光的双向奔赴。以书为契，赴千里之约，让南北山河之美、两地人文之韵被长久珍藏。 联合出品署名和版权必究他的帖 @懒大王（互关） 必须火！
有帮助，赞一个