直接随机哈希维护区间最小值和区间和，很好写，不到50行。