可以试试在分块中开三个数组维护每个点的块编号、每个块的左右端点。这样比单独写三个函数快了数倍,足以从原来的 450ms(实际更多,只是因为只能测评到这么久)降到 245ms 左右,通过本题。
450ms
245ms
警钟敲烂。