rt,使用了早年自己想出来的 sb 离散化(std::set + std::map),然后发现后一半点全 T 了还都 1.2s(开了 O2 后 700ms 左右)
std::set
std::map
思路:用 set 去重 + 排序,然后用 map 从原来的值映射到现在的离散化值
应该就用了大概 4n4n4n 次 STL O(logn)O(\log n)O(logn) 操作,然后跑不过 5×1055\times10^55×105/kk
算了一下不算常数的话操作数大概是 4×1074\times10^74×107,可洛谷不是 1s 能跑 5e8 吗,STL 常数真的大如 101010 吗/jk
T 50pts 代码