还是上午的问题

维护序列，每次操作区间加入函数$f(i)=ki+b$，查询区间最值

求根号做法，以及是否有polylog做法