暑假作业没写完的过来罚站

本人邀请五位和我一起刷题的AC友，最好能每天都在线（有点不现实HHH），至少每天会上线刷题，网站不限（除了英文的网站比如CF啊，ATCODER这样的网站）求求了，只招一人，可以的话在下面评论

为啥TLE了啊

目录 1.--第一期-- 2.？？？ 3.？？？ 4 ? ? ? 5. ? ? ?

点赞10给AC君发=你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了你的父母死了 ok呀特别真实 发了一堆，10.5号周日不会被封号

夜，安静的夜，零零点点的星星，洒落在黑夜的幕布上，似乎让这夜更静谧了。 在这静谧的夜里，有一户家的灯光依然亮着。 “等着，忙完这个案子我就回家吃饭。”对话框里的字老李不知看了几次，他看着儿子发的信息，久久不能挪开自己的眼睛。 饭桌上，放着儿子最爱吃的韭菜饺子。 老李是一名警察，他的儿子也是，只不过老李现在退役了。父子俩平时没有过多的交流，只是通过对话框偶尔“聊天”。 老李在聊天平台上的昵称叫“追星星的太阳”，昵称似乎虽不太符合实际，但是昵称嘛，对他来说应该不用那么严谨。 儿子的昵称似乎回应了自己的父亲，他的昵称叫做“追星星的月亮”。老李的一些朋友看了父子俩的昵称，都称他们为“追星星的父子”，但是，他们追的是什么星星，到底追到了没有，似乎没有人知道。 “你跟玉兰什么时候领证啊，我还盼着抱孙子呢。” “再等等。”三个敷衍的字，过了很长一段时间，在对话框中弹出。 “你不用敷衍我，今年春节，我跟你娘说好了，她一定给你包韭菜饺子……别忘了回来吃！”可有可无的省略号，在一句话里显得那么突兀，句末的感叹号，似乎是一句命令，可又让人感到心酸。 “好啦，就这几个案子，办完不就回家了嘛。”终于不再敷衍了，一大长串话，迅速出现在对话框内。 老李无话可说，似乎问来问去，那个“追星星的月亮”回复的永远是这几句话。 “我不要案子，我只要你能回来……”在老李的心中，这句话不知重复了几遍，但他还是忍住没发出去。 不知过了几天，对话框里“月亮”发来：“爹，就这一个案子，办完我就回家！咱俩好好叙叙旧。” “好，我等你。”老李的脸上，终于挂上了欣慰的笑。 “老头子，吃饭啦！别老看着你的手机啦！”老李的老伴做饭技术很好，他包的韭菜饺子比饭店里的还好吃。 老伴的一声，瞬间把老李从回忆拉回现实，对话框里对话的时间，永远停在了两年前。 “我不要案子，我只要你能回来！”这句话，老李在这两年里，不知说了几遍。 老李抚摸着一张照片，从抽屉里抽出一张卫生纸，轻轻擦拭，两年里，不知已擦拭了几遍，越擦越亮，照片上的“月亮”，越擦笑的越灿烂。桌上的饺子亮了，可“月亮”再也吃不到了…… 夜，安静的夜，在这个夜里，有一位追星星的太阳，也有一位追星星的月亮。 （我滴妈写了一个小时终于写完了） （欢迎评论区提意见，我会改正滴） 声明 如果想二创一定一定一定要私信作者

MINECRAFT团队的人可以在此处讨论 点击链接加入团队 球球了 HTTPS://WWW.ACGO.CN/TEAM/1949667 978767667200

为啥我这道题直接TLE了

我想找一个能一起学习入 有入吗？

巅峰产生虚伪的拥护 ,黄昏见证真正的信徒 !让他们看看!我们鸡家军的厉害!全军列阵!

可恶的 ABC，前几场 F 这么水，这场这么逆天，害得我惯性思维先做 F 掉大分。 掉大分了，所以： 我常常追忆过去。 生命瞬间定格在脑海。我将背后的时间裁剪、折叠、蜷曲，揉捻成天上朵朵白云。 云朵之间亦有分别：积云厚重，而卷云飘渺。生命里震撼的场景掠过我的思绪便一生无法忘怀，而更为普通平常的记忆在时间的冲刷下只留下些许残骸。追忆宛如入梦，太过清楚则无法愉悦自己的幻想，过分模糊却又坠入虚无。只有薄雾间的山水，面纱下的女子，那恰到好处的朦胧，才能满足我对美的苛求。 追忆总在不经意间将我裹进泛黄的纸页里。分别又重聚的朋友，推倒又重建的街道，种种线索协助着我从一个具体的时刻出发沿时间的河逆流而上。曾经的日子无法重来，我只不过是一个过客。但我仍然渴望在每一次追忆之旅中留下闲暇时间，在一个场景前驻足，在岁月的朦胧里瞭望过去的自己，感受尽可能多的甜蜜。美好的时光曾流过我的身体，我便心满意足。 过去已经凝固，我带着回忆向前，只是时常疏于保管，回忆也在改变着各自的形态。这给我的追忆旅程带来些许挑战。 我该在哪里停留？我问我自己。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 好了，说解法。 赛时想了半个小时没想到除了数据结构以外的解法，那正解应该就是数据结构了。 考虑线段树。 注意到把一种商品买空最多只有 nnn 次，其余的要么买 000 个要么买 kkk 个。 所以我们可以维护： * cnt[u]\text{cnt}[u]cnt[u]：没被买空的商品种数，即不为 000 的 AiA_iAi 个数。 * tree[u]\text{tree}[u]tree[u]：在没被买空的商品中，商品个数的最小值，也就是不为 000 的 AiA_iAi 最小值。为方便记录，如果该区间所有商品都被买空，则 tree[u]=0\text{tree}[u]=0tree[u]=0。 push_up函数如下： 好的，然后看怎么修改、查询。 注意到上面提到的把一种商品买空最多只有 nnn 次，所以我们可以分为两种情况：有商品数量小于等于 kkk，没有商品数量小于等于 kkk。 当一个区间有商品数量小于等于 kkk 时，我们可以不管左右区间是否已经在查询区间内，继续递归下去，直到查到具体的那几个商品，然后清空。 当全部大于 kkk 时，和正常线段树操作一样，在查询区间内打个标记结束。 注意正常买的商品种数不是 r−l+1r-l+1r−l+1，而是 cnt[u]\text{cnt}[u]cnt[u]。 这样的时间复杂度是多少呢？ 首先分析都大于 kkk 的情况，很显然左右子节点的结果也会大于 kkk，所以单次询问时间复杂度是 O(log⁡n)O(\log n)O(logn) 的。 然后再看有小于等于 kkk 的情况，会分成两个，其中如果有一个是大于 kkk，则会落到上面那个情况，单次 O(log⁡n)O(\log n)O(logn)；否则会分成具体的商品。根据上面清空不超过 nnn 次的结论，也可以轻松得出清空的总复杂度是 O(n)O(n)O(n) 的。 所以总时间复杂度是 O(n+qlog⁡n)O(n+q\log n)O(n+qlogn)。 代码如下：

。。。

如梦令（其一） 上课十分枯燥，作业令人睡觉。写到十二点，题目还剩不少。不好，不好，老师又要咆哮。 如梦令（其二） 起床已经不早，早饭还没吃饱。系好红领巾，背一万斤书包。快跑，快跑，一定不能迟到。

为什么我的好友主页有管理员徽章啊？ why？ 链接

我家子涵现在已经精神失常了😱自从出过一次门两个小时 回来就一直在骂一个叫什么C什么F的机构 现在说自己要坚持复习😱

第一题 20分 第一题 100分 第二题 100分 第三题 20分 第三题 40分 第三题 100分 第四题 20分 第四题 100分

孩子们，禁言解除第一天，太爽了！！！！！！！！！！！！！！！！！！！！！！ 话说，滚蛋吧c++怎么不跟了？\color{yellow}{话说，滚蛋吧c++怎么不跟了？}话说，滚蛋吧c++怎么不跟了？ 左滑试试？ 关于这种人

这题能用最短路做吗？

孩子们今天发现了ac狗居然会给我推洛谷的题！（之前还给我弹出了洛谷的网址，可惜被**同学给刷掉了，不然直接让ac君吃一壶） @AC君快来看！！！！！！！！！！！！！！！

@‮队团加）ด้้童帅_者仇复 @‮队团加）ด้้童帅_者仇复 @‮队团加）ด้้童帅_者仇复