Codeforces 633E. Startup Funding (概率+非递归线段树/Sparse Table +二分)