D python #霧粉與最小值(困難版)# 對val從小到大離線詢問,對小于val的a逐步刪掉,把刪掉的下標(biāo)idx用SortedList維護(hù),初始區(qū)間為[0,n-1],長度為n,用Counter維護(hù)刪掉a[idx]后的區(qū)間長度。最后用這些滿足條件的區(qū)間長度來計算連續(xù)序列數(shù),使用count(mi,mx,x)。 class SortedList: def __init__(self, iterable=[], _load=200): """Initialize sorted list instance.""" values = sorted(iterabl...