秋；AFO.
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《AI 题目翻译测试》回复：
SP18153 原题目没爬完整吧……
在讨论《拓展问题》回复：
或许 $n \leq 10^5$ 对于我提出的问题有点大了，$n \leq 5 \times 10^4$ 吧。
在讨论《拓展问题》回复：
@[lostxxx](/user/951050) 样子有一点像，但是 $n$ 的规模会在 $10^5$ 级别。 我想看看有没有使用线性期望的解法。
在讨论《FHQ Treap 复杂度假吗》回复：
FHQ 常数本来就不小…… 我卡了半页了，卡不过。 附面目全非的代码： ```cpp #include using namespace std; const int MAXN=2000005; int n,rt=0,cnt=0; struct Treap{ int l,r,p,sz; bool x,tag1,tag2;…
在讨论《朕的爱妃评测机突发恶疾》回复：
提供一组 hack。 ``` 13.86 6.85 ``` --- ``` n ```
在讨论《朕的爱妃评测机突发恶疾》回复：
输出之前的判断条件有一点问题。 ```python s, x = map(float, input().split()) v, t = 7, 0 while t + x s + x: print('n') else: print('y') ```
在讨论《数据结构相关的问题》回复：
@[Exp10re](/user/403069) Thanks!
在讨论《数据结构相关的问题》回复：
@[yinhee](/user/578590) 谢谢，我再想想。
给定长度为 $n$ 的数列 $a_1, a_2, \cdots, a_n$，求有多少个区间的区间和非负。 $n \leq 10^6, \ |a_i| \leq 10^9$。 如何解决？
在讨论《已 AC，求助：本地跑得奇慢无比》回复：
USI!
在讨论《RemoteJudge 服务中断情况公告》回复：
后排哀悼
在讨论《洛谷十周年，感谢有你。》回复：
hpzc
在讨论《WA#9找不出bug求调》回复：
拿 FHQ-Treap 写这玩意……6 的 大概看了一下，估计是因为某个跳板的终点可以和另一个跳板的起点重合。这个情况得另外处理。
在讨论《求救，可能是个很蠢的问题》回复：
@[LincW](/user/490744) 能不能解释一下这些例子（第一行分别为 n, m, q） ``` 1 3 2 1 2 1 1 ----- 1 0 0 ``` ``` 3 3 4 1 1 3 1 2 2 2 3 ----- 1 0 0 0 0 1 1 0 0 ``` 上述似乎是对您解法的 Hack。
在讨论《NOIP 游记 & AFO》回复：
祝好
在讨论《关于 FHQ-Treap》回复：
好的，谢谢 我还想问问，指针实现的 FHQ-Treap 是不是比数组实现的要慢一些
在讨论《关于 FHQ-Treap》回复：
@[reveal](/user/523491) 好的，谢谢
在讨论《关于 FHQ-Treap》回复：
@[reveal](/user/523491) 谢谢谢谢，追问一下，`rand` 的常数是比 `mt19937` 大是吗
有几个关于 FHQ-Treap 的问题： 1. 在把平衡树分裂成很多段之后，合并回去的时候，除了左右顺序上的要求，还有没有其他要求？（比如是不是要按照分裂的对应方式合并） 2. 在某些题目中，树高能被数据卡到 3000 多，是不是 **rand** 的问题？有没有方法解决？（竞赛的时候推荐用 `mt19937` 吗）
在讨论《Hack》回复：
@[小粉兔](/user/10703) @[mrsrz](/user/6813) @[chen_zhe](/user/8457)
``` ===input=== 1 1 2147483640 2147483640 1 2147483647 ===output=== 1 ``` [这篇题解](https://www.luogu.com.cn/blog/zhrww/solution-p2650) 没开 `long long`，会输出 `0`。
在讨论《无旋Treap求调》回复：
**verse** 函数里，`splitk(rt, l, x, y)` 传参的时候是不是搞错了，应该传 `l - 1` 吧。
在讨论《GD赛区东莞附近OIer请注意》回复：
东莞考场准备十分不充分，**没有虚拟机，没有 Windows 10 环境，系统为 32 位，Dev-C++ 也为临时安装**，没有进行充分调试。 希望明天赛场上不要出现各种影响比赛的意外……
在讨论《警示后人（Splay 52pts，WA+RE）》回复：
**Extremely** $\text{S}\texttt{hort}$
在讨论《三分的优点是什么，什么时候需要用到三分（即三分比二分更优的时候）》回复：
看答案满足单调还是单峰
在讨论《关于 Rated 的月赛》回复：
@[DengDuck](/user/501947) 好的，谢谢