追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在文章《题解:P14567 【MX-S12-T2】区间》发表评论:
%%%
在讨论《建议降绿》回复:
我 $O(2^kn\log n)$ 80 分?
在讨论《查分啦》回复:
T3 纯暴力匹配且没判 $|t_1|=|t_2|$ 有 $50$ 分,不愧是脚造的数据。
在文章《2025 CSP 遊記》发表评论:
orz
如果使用 vector 存每个数的因数,并且根据 vector 的 size 计算出来的理论空间占用不超过内存限制,仍然有可能MLE。这是因为 push_back 时会额外分配一些空间,可以通过调用 reserve 避免。在存因数之前,计算每个数的因数个数 `sz[i]`,然后调用 `d[i].reserve(sz[i…
在文章《Adjacent Lifting,Fewest Rounds 题解》发表评论:
捉个虫,应该是“剩下的 $n-i-m$ 个 $1$”
在讨论《std::print()在mingw15.2.0无法通过编译》回复:
@[yukimianyan](luogu://user/509229) 感谢,已经解决了。 std::print() 还是实验特性,加上`-lstdc++exp`就能通过编译了。
以下这份 A+B problem 的代码在洛谷上可以通过,但在本地使用 [ mingw-builds-binaries 15.2.0](https://github.com/niXman/mingw-builds-binaries/releases/tag/15.2.0-rt_v13-rev0) 无法通过编译。 按理来…
在讨论《AA树性质求助》回复:
@[缪凌锴_Mathew](luogu://user/372409) 感谢你的验证。
在讨论《AA树性质求助》回复:
抱歉,更正一下。重构一颗李超树是将每个线段分别插入新的李超树,是 $O(siz \log siz)$ 的。总复杂度要多一个 $\log$ 变成 $O(n\log^2 n)$
在讨论《AA树性质求助》回复:
@[缪凌锴_Mathew](luogu://user/372409) 一条左链被 skew 一次之后就变成右链了,不会再被 skew 吧
在讨论《AA树性质求助》回复:
@[缪凌锴_Mathew](luogu://user/372409) 他给出了一个粗略的证明,请检查一下正确性: 首先他把AA树改成 leafy 的来保证每次在叶节点插入。每次插入时,会选择一个叶节点 $v$,然后在 $v$ 和它父亲 $fa$ 之间插入一个新的虚拟节点 $u$,$u$ 的父亲设为 $fa$。接着将 $…
在讨论《AA树性质求助》回复:
@[缪凌锴_Mathew](luogu://user/372409) 是的 $T$ 必须重构
在讨论《AA树性质求助》回复:
@[缪凌锴_Mathew](luogu://user/372409) 不是每个点都要吧。 每个结点有一个指针指向它维护的李超树。因为原来的 $T$ 上的李超树与旋转后 $L/R$ 上的李超树是一样的(除了要插入一个新的线段),所以直接把旋转后 $L/R$ 指向原来 $T$ 的李超树,$T$ 指向一个新的李超树
在讨论《AA树性质求助》回复:
  @[缪凌锴_Mathew](luogu://user/372409) 如图,他说是只用重构 $T$,因为可以把…
在讨论《AA树性质求助》回复:
AA树的旋转过程中是要重构李超树的,我的同学说这个重构的总时间复杂度是 $O(n \log n)$ 的。
在讨论《AA树性质求助》回复:
@[缪凌锴_Mathew](luogu://user/372409) 好吧,我对这个信息的表达存在问题。但是对于李超树的例子怎么证明呢?
我同学注意到[AA树](https://oi-wiki.org/ds/aa-tree/)的一个性质: 假设需要在平衡树上维护这样一种信息:维护结点 $u$ 的信息需要 $O(siz_u)$ 的时间,其中 $siz_u$ 是结点 $u$ 所在的子树大小,一个信息需要维护当且仅当其所在子树的结点集合发生变化。例如,每个结点…
在讨论《离谱》回复:
可以在编译参数加上 `-Wl,--stack=X` (X是你想要分配的栈空间字节数)
在讨论《离谱》回复:
局部变量都是存储在栈空间内的,本地默认会分配较小的栈空间(例如12MB),OJ的栈空间大小设置为题目的空间限制,所以本地会RE但是OJ上没问题。
在讨论《离谱》回复:
栈空间开够了吗?
在讨论《区间DP求调》回复:
要是 $dp_{x,y}$ 计算过但是答案为 $0$ 不就寄了吗
在文章《寫給 StarryKiller 姐姐的表白信》发表评论:
祝好
在文章《APIO2025 遊記》发表评论:
NOI加油
在文章《APIO2025 游记》发表评论:
orz
**声明:故事人物、情节、地点为作者虚构,如有雷同,纯属巧合** --- 一天,肚子的给我打来电话。他说:“**信息学选手要有与人打交(互)的能力**。你敢不敢和我举行打交大战?”我豪爽的答应了:“我当然敢!周六上午十点在**牺牲搞基中学**举行,谁不来谁就是怂货。” 我原本以为我恐吓了肚子的,肚子的应该躲在家,不敢找…
在讨论《求助本题空间》回复:
值域大小是 2e5 啊
在文章《P2789 直线交点数 題解》发表评论:
%%%
在讨论《联合省选 ++RP 专贴》回复:
rp++