好吧，到了521了，我還是乙個人做題，沒有女生陪我qwq
導線問題：就是求乙個最長上公升子串行的個數，沒啥好說的。直接扔到vector裡二分就行了
數羊 ： 簡單容斥原理即可，用值域線段樹或者樹狀陣列都能搞。
賬本核算：比較裸的差分約束了。沒啥說的，把所有操作轉換成不等式然後泡spfa就行。
分組：題意概述：有 \(n\) 個人，每個人有兩個屬性 \(age\) 和 \(fame\) , 存在常數 \(k\) 使得如果第 \(i\) 個人能成為乙個小組的組長，當且僅當他的 \(fame\) 是組內的最大值並且所有組員和他的 \(age\) 之差的絕對值不大於 \(k\) 。\(q\) 次詢問，每次給定兩個數 \(x,y\) ，詢問如果第 \(x\) 個人和第 \(y\) 個人被要求在同一組的話，該組最多有多少人。 \(n,q\le 10^5, fame,age\le 10^9\)
先對每個人求出他作為組長時組內最多有多少人（離散化樹狀陣列 or 線段樹都可以）。問題轉化成：每次給定的 \(x\) 和 \(y\) , 求 \(fame\) 在 \([max(x.fame,y.fame), inf]\) ,\(age\) 在兩個人交集部分的 \(size\) 的最大值。離散化再加乙個線段樹可求
5 21考試總結
目錄被快速冪坑了，有乙個小地方忘取模了，咕咕咕 預計分數 100 100 100 300 實際分數 100 30 100 230 鏈結 include include include include include include include include include includeusi...
5 21測試總結
5.21測試總結 這次測試，不是特別難，可惜本人還是 翻車 了。難受啊啊啊啊啊啊！怎麼說呢？也算是乙個教訓吧，畢竟人都是在失敗中不斷成長的，沒有失敗，哪來成功？先來說說我在整場考試的經歷吧！首先，我拿到題以後，條件反射般就開始做t1，認為t1不難。慢慢的，發現t1並不是那麼的水，不像以往一樣。思來想...
5 21考試總結
中午和家長莫名其妙吵了一架，回來後，物理考試犯睏，然後上樓寫題，t1一眼出思路，t2dp也很顯然，本來穩穩的148分，硬是掛成了40，省選的毛病沒加freopen，陣列開小又開始犯了，今天太難受了，好好反思一下 題目 求最大的 l i l j r j r i 然後考慮先按左端點排序乾掉乙個絕對值，這...