前排滋磁“出错概率低就可以作为标准解法”

电子计算机在计算时有约1e-17的概率出现比特翻转。

Treap可能会被卡到$O(n)$

快排可能会被卡到O(n^2)

Claris有1e-18的几率女装 但是你不能说她不女装啊

话说bzoj1014第一页其他人到底写的啥啊 该不会真的是xjb预处理然后线段树吧。。。

hash一般属于RP或者BPP算法，作为标解非常合理

很多东西是不用hash就很难做的 比如我在hn省队集训上出的一个题叫做tower

“例如bzoj1014，其目前还没有不用hash而能通过的做法”据我所知确实如此。但需要指出的是，hash不代表一定有出错的可能：例如这篇SODA18的paper https://arxiv.org/pdf/1511.02612.pdf看起来是可以在n log n时间内解决1014的(虽然实际是否能AC是个问题)，它用到了随机化和hash，但一定不会出错。