在讨论《求问什么是双端栈》回复：

@[Hf2028](luogu://user/1833758) 双端栈应该是用来模拟 deque 的一种栈吧？比如说 CF2026F

在讨论《关于学习OI》回复：

你这么说我算法学完了为什么还没进队？

在讨论《求套路好题》回复：

@[RoamingDuck](luogu://user/1004463) P4568 分层图最短路

在讨论《求一个交互题题单》回复：

@[xyber_nova](luogu://user/1156254) https://www.luogu.com.cn/training/962274

在讨论《如果你50pts》回复：

@[thousands_of_years](luogu://user/907667) 样例不是有 0 吗？

在讨论《关于 ODT 的时间复杂度》回复：

@[wsdyz2010](luogu://user/575302) @[MoCaRabbit](luogu://user/886055) 折磨牛的，受教了/bx

在讨论《关于 ODT 的时间复杂度》回复：

@[my_dream666](luogu://user/1636464) OI-wiki 上面也说了，perform 以后立即对同一区间调用 assign 的复杂度是由均摊保证的，是 $ O(n \log n) $。perform 以后不进行 assign 如果要保证复杂度正确，必须保证数据随机。

在讨论《关于 ODT 的时间复杂度》回复：

@[my_dream666](luogu://user/1636464) 对于可以均摊保证复杂度的是 $ O(n \log n) $，无法均摊情况下的随机数据下的复杂度是 $ O(n \log^2 n) $ 吧？那个 $ O(n \log \log n) $ 感觉事实上应该是 $ O(n \log^2 n) $。

在讨论《求一些替罪羊树好题》回复：

@[KarmaticEnding](luogu://user/642173) 可以拿替罪羊树写法去写 KDT 的题

在讨论《求题》回复：

@[n_ni](luogu://user/1014022) https://www.luogu.com.cn/training/100638

在讨论《求题》回复：

edit

在讨论《想找些不水也不难的题练练手》回复：

edit recall

省流：100 + 44 + 0 + 20 = 164 pts。 ## Day -INF CSP，如图：  然后荣获全机房倒一，被家长威胁 NOIP 再拿倒一就滚回去学文化课。 ## Day -1…

在讨论《求问 STL 预留空间》回复：

@[popossible](luogu://user/579857) @[aulive](luogu://user/576448) 哦哦看到了谢谢

在讨论《求问 STL 预留空间》回复：

@[aulive](luogu://user/576448) 在哪儿看啊QWQ

在讨论《求问 STL 预留空间》回复：

@[RealDream](luogu://user/1063789) 不是会有额外空间吗？

在讨论《求问 STL 预留空间》回复：

@[iamsh](luogu://user/656427) @[eternal_silence](luogu://user/740311) 这样刚刚试了一下开了 1e6 个 deque 用了 76 MB，但这应该不是真实的吧？如果考场上这样开是会直接 MLE 的吧？

rt，如何在考场上判断我开的 STL 的预留空间有没有炸？ 比如 1e6 个 deque 或者 map 之类的。

在文章《题解：P14404 [JOISC 2016] 最差的记者 2 / Worst Reporter 2》发表评论：

你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？

在文章《题解：P14404 [JOISC 2016] 最差的记者 2 / Worst Reporter 2》发表评论：

你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？

在文章《题解：P14404 [JOISC 2016] 最差的记者 2 / Worst Reporter 2》发表评论：

你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？

在文章《题解：P14404 [JOISC 2016] 最差的记者 2 / Worst Reporter 2》发表评论：

你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？

在文章《题解：P14404 [JOISC 2016] 最差的记者 2 / Worst Reporter 2》发表评论：

你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？你玩原神吗？

首先考虑两个串的最长公共子串不等于 0 的情况。 这个时候直接先将串删至最长公共子串然后再扩展就是最优的，问题转化为求两个串的最长公共子串，SAM 即可。 再考虑两个串的最长公共子串等于 0 的情况。 题目要求了操作前后的序列都不能为空，所以你不能直接删空然后去扩展。 这时候两个串的所有数字全都不相同，所以我可以先将串…

在文章《哈希！！！》发表评论：

感谢猫猫同学的分享，受益匪浅，让我学会了更多 喵娘 的技巧，让我的思维突飞猛进，您是好样的。

看到这个序列内匹配子串可以想到哈希。 考虑先求出每种排列的逆排列，对逆排列进行哈希。 那么维护一个区间的哈希值可以把它丢到权值线段树上，叶子结点的值表示这个数在区间的排名，线段树上结点的值表示线段树这个区间的哈希值，这个统计的时候顺便维护区间数的个数即可。 那么最后线段树根节点的权值就是整个区间的哈希值。 想一下如何移…

在讨论《这个题双log只能过52吗》回复：

@[AKPC](luogu://user/540363) 这题 CDQ 分治的双 log 不是可以过嘛 https://www.luogu.com.cn/record/225538019

简单题，场切了。 首先考虑边权全部为 $1$ 且路灯的高度全部为 $1$ 的时候该怎么做？ 对于一个连通块，如果它是一棵树，那么只能有 $n-1$ 条边可以拿来放，否则一定可以将 $n$ 个路灯全部放倒，正确性显然。 我们考虑如何将图转化成上面的这种形式？ 首先对于一个点，如果它有一条边使得这条边两头的点都可以倒在这条…

Super Piano's Trick。 发现小于等于 128 的质数只有 31 个，所以我们考虑对于每一个质数先钦定它为最大质数，然后再考虑替换。 我们对于一个质数，初始值显然是 $ p_i^k $，$ p_i $ 指的是这个质数，$ k $ 满足是最大的一个 $ k $ 使得 $ p_i^k \le n $。 正确…

神秘铜牌题。 由于一个 $x$ 可以对应多个 $p$ 非常不好计数，所以我们直接考虑换个方式生成，使得 $x$ 和 $p$ 可以构成双射来计数。 所以我们其实可以只计数所有可以生成序列中的字典序最小的序列 $ p $。 设 $ f_{l,r,k} $ 表示区间 $[l,r]$，最大值放在大于等于 $ k $ 的位置所有…