給定N個數字列表(1索引),如果一個連續塊具有多於K個連續出現的相同元素,則爲K排序塊。K排序的塊範圍查詢
示例:[2,4,4,5,5,5,3,3]具有索引4至6的3階塊和7至8的2階塊。 4至6也是2階塊。
現在,如果我們給出形式查詢:LeftIndex,RightIndex,令-K
我們需要LeftIndex和RightIndex之間要告訴很多訂單-K塊怎麼都存在。
說,如果查詢是2,8,2型,然後回答是3的3塊與訂單2.他們是從指數2至3,4至6,7至8
如何解決這個問題,如果查詢高達100000,並且列表可以是100000.
這個問題從跑步比賽中尋求解決方案(https://www.codechef.com/APRIL17/problems/SMARKET)。這個問題應該被刪除。 – madMDT