有趣的知识

auto 是非常强的东西

++k这种东西会在执行完整个语句后+1

unordered_map<>单纯的hash

random_shuffle ()随机打乱一个序列

混着cin和getchar并且关闭流同步会出事

期望是概率的倒数

碰到异或题考虑按位处理

多组数据一定要读完数据！！

树状数组就像是一个没有右儿子的线段树

每一个节点的范围是 \([i-lowbit_i+1,i]\)

数据随机时，固定右端点，每个左端点对应的最大值和最小值期望只会变化\(O(nlogn)\)次

随机数据就要考虑带有误差的期望做法

期望的线性性不需要相互独立！但是乘积需要。

碰到奇怪的区间查询？差分，把询问变成两部分，一部分正贡献，一部分负贡献。

memset不是O(1)的