今天主要還是在做二分那個專題，感覺越做越有感覺了，基本套路就是直接對要求的值進行二分搜尋不斷縮小範圍，最後滿足條件並符合精確度的值即為要求的解。其二分題的關鍵就在於範圍控制上，根據具體題意找到範圍控制條件，然後根據不同的條件進行不同的範圍收縮就可以了。
刷了幾道二分題後又看了一下單調佇列的那個ppt，感覺單調佇列就是優化暴力排序的一類演算法。
其性質為：佇列中元素之間的關係具有單調性，而且，隊首和隊尾都可以進行出隊操作，只有隊尾可以進行入隊操作。
常用操作：
（1）插入：若新元素從隊尾插入後會破壞單調性，則刪除隊尾元素，直到插入後不再破壞單調性為止，再將其插入單調佇列。
（2）獲取最優（最大、最小）值：訪問首尾元素。
訓練日記 11
第十五周，昨天還是參加比賽，把日記忘掉了，啊哈，這不是個好習慣，補上補上。這一周因為結課了，這一周也沒有啥新知識點可以補充，發表一下感慨吧，通過近期刷題發現有許多的知識點存在片面性，怎麼說呢，就比如stl中的容器吧，如果有必要使用乙個容器，我會趨向於使用那個我最熟悉的容器，而對於一些容器甚至可以說沒...
訓練日記 20161024
初賽好像不會掛了，好開心！版權原因，不上傳題目。題意 求1 n n 1000 的排列中逆序對恰好為 k 個的排列數目。多測。題解 f i j 表示前 i 個數，逆序對個數恰好為 j的排列個數，易得轉移方程f i j i 1k 0f i 1 j k 用字首和優化可使複雜度降為o n2 題意 對於乙個長...
訓練日記 20170324
長久不更新部落格了。期間經歷了恰好被ag線踩的wc，經歷了漫長痛苦的小高考準備。現在終於可以重整旗鼓，向省選進發！幾個月來，唯一不變的是我仍然是個超級蒟蒻 版權原因，不上傳題目。題意 最小樹形圖 去年就接觸 聽說 過的演算法，一直沒有真正寫過。因為各種奇怪的細節錯誤，調了好幾個小時 比如找環時沒有判...