并不打算写题解。
首先，做题顺序应该是
特判->暴力->正解。
因为第二题耗时太长，而且并没有什么卵用，导致第三题的暴力没有调出来，少了20分。
第二题的话，知识运用不够灵活，考虑用数据结构可是范围太大，这时可以考虑用动态开点线段树。
而且到现在第二题有一部分还没有看明白。
所以 加油