CF940F Machine Learning

題面傳送門 這道題我也是醉了。 先離散化,離散完以後上帶修莫隊板子求 m e x mex mex基本上就行了。 啥?你問我帶修莫隊怎麼打? 帶修莫隊比普通莫隊基礎上加上一維時間軸。分塊大小爲 n 2 3 n^{\frac{2}{3}} n32​,總複雜度爲 O ( n 5 3 ) O(n^{\frac{5}{3}}) O(n35​)。 那 m e x mex mex怎麼統計呢? 若是這個 m e
相關文章
相關標籤/搜索