這是近期打的最爛的一場，比昨天還爛
https://i.imgur.com/iOTpz6E.png
這下是真的要掉分了
1. Delete Greatest Value in Each Row
每個 row 都各自排序完照順序取
2. Longest Square Streak in an Array
先由大到小 sort 之後，有
dp[x] = dp[x * x] + 1
然後最後至少要 2 以上才算
3. Design Memory Allocator
這題是今天寫的最慘烈的一題
我對這種 Design XXX 還是很不擅長
這題因為 n <= 1000，所以其實就線性的一個一個檢查就好
用一個陣列存以這個地址開頭的 mID
用另一個陣列存他的長度
只是我在做的時候寫了一堆 bug 出來
加 penalty 耗了 36 分鐘在這爛題上
4. Maximum Number of Points From Grid Queries
這題以 hard 題來講算是偏簡單的
重點在每次 query 不能重複查整個 grid
我做法是，用 priority_queue 存目前接觸到但還不能拿分的那些點
隨著數字增加，算出這個數字下又能多拿多少分，直到全部點都被算過一次
O((mn log(mn)) + k)
昨天排三百多算了一下我好像還能加一點點分
今天排七百多，照以往來看應該會掉個 5~10 分左右
應該會是我打十六場以來第一次扣分
太苦了