LZ很强。

其实第二题线段树就行了。