啓發式分治：2019牛客多校第三場 G題 Removing Stones

問題能夠轉換爲求有多少個區間數字的總和除2向下取整大於等於最大值。或者解釋爲有多少個區間數字的總和大於等於最大值的兩倍（可是若區間數字總和爲奇數，須要算做減1）html 啓發式分治： 首先按最大值位置分治，遍歷長度較短的一邊，枚舉它爲一個端點，另外一邊二分算貢獻便可。 複雜度大概\(nlog(n)^2\)ios #pragma comment(linker, "/STACK:102400000,1

>>阅读原文<<