\(a\)
模擬。 時間複雜度 ： \(o(n)\)
\(b\)
考慮兩個數怎樣排更優。 時間複雜度 : \(o(nlogn)\)
\(c\)
乙個數在經過一次操作後貢獻就是 \(0\) 了。
所以維護最大值的線段樹 ， 每次在上面找未被刪除的 ， 貢獻清零後權值變為 \(-\infty\)。
每個數最多刪一次 ， 時間複雜度 \(o(nlogn)\)
\(d\)
假設初始區間 \([l , r]\) 對應座標軸原點。
那麼刪前面的相當於從 \((x , y)\) 走到 \((x + 1 , y)\) , 刪後面的相當於走到 \((x ， y + 1)\)。
注意到若 \((x + 1 , y + 1)\) 必敗 ， 那麼 \((x , y)\) 必敗 ， 若 \((x + 1 , y + 1)\) 和 \((x + 2 , y + 2)\) 必勝 ， 則 \((x , y)\) 必勝。
因此詢問等價於詢問右上最大點的狀態。
時間複雜度 : \(o(qlogn)\)
11月5日晚模擬賽題解
題意 n 個點，m 條邊，每個點有權值，每條邊也有權值 按讀入 times 2處理 對每個點，選定乙個目標點 可以是它自己 使這個點到達目標點的距離加上目標點的權值的和最小。1 n,m 2e5 解法 dijkstra 超級源點 這個資料範圍不允許我們跑 floyd 或者 n 次 dijkstra 但...
11月24日總結
ipython支援 tab 鍵自動補全列名與公共屬性。下面是部分可自動補全的屬性 in 12 df2.noqa e225,e999 df2.a df2.bool df2.abs df2.boxplot df2.add df2.c df2.add prefix df2.clip df2.add suf...
失業日記 11月24日
11月24日 晴 周二 11點多就跟april出門，今天有好幾個事情要處理，首先要去保險公司交下一年的車險。其實還要去買蔬菜和水果，家裡什麼蔬菜和水果都沒有了。最後還要在接amiee的時候去交學費，amiee學校的學費很有意思，你可以分期付款，乙個月交，甚至可以上完乙個月等家裡收到郵局送過來的賬單再...