9.22考試 crf的視察 題解

　　這道題當時第一反應就是一道典型的NOIP第一題的難度，絕對要A掉，不然分數一定會被拉開。 　　然後就開始分析，暴力是一開始想的是用二維樹狀數組打加上暴力枚舉長度，然而這道題滿足二分性質，所以時間複雜度就是log n^3*n^2，還是會T然後就發現完全可以不用樹狀數組，直接n^2預處理統計起來然後log n* n^2二分答案並驗證就可以了。大概從考試開始到打完不到17分鐘吧，個人感覺還是可以的。

>>阅读原文<<