这是近期打的最烂的一场，比昨天还烂
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 分左右
应该会是我打十六场以来第一次扣分
太苦了