ak,第三题左右双向dp,第四题离散化+变形树状数组