zhangxyhp

摘要： A. Closest Equals 首先給每個位置求出它到上一次出現(xiàn)的距離，將這記為一條線段。我們發(fā)現(xiàn)，有效的線段，其隨著左端點的增長，右端點必然是增長的。因為如果有一條大線段包含了小線段，大線段必然是沒用的。于是我們便可以二分出查詢的線段區(qū)間，ST 表求出最小值即可。 Code #include< 閱讀全文