考場發明$spfa$祭。
$t1$按照題意模擬，然後我就發現我死了。一氣之下刪掉了$priority$，拍了幾下發現賊jb快而且還是對的就開心地交了。$t2$的差分狀態定義很棒然後就調了一場考試，$t3$死亡暴力沒拿到分。
100
00:38:16
100
03:11:10
0 03:15:44
20003:15:44
本來以為$t3$可以騙到一點點的。
$spfa$最長路就完了（感謝精心造資料的出題人！
當你有了差分的狀態定義後這題就是水題了就完了。
發現只有左，下的兩條直線有用，觀察他們的用處，是作用在一定的斜率範圍內並且是連續的，同時會被其他矩形覆蓋，自然想到區間修改，單點查詢，維護最小值上線段樹就完了。
還有自定義結構題過載運算子的話可真方便。
溫柔又冷漠，深愛又遺憾，快樂又痛苦，風華正茂又垂垂暮老。
csp s模擬測試90 光線追蹤,臨面合併
光線追蹤 30分暴力就是看每個光線和每個矩形的下邊界和左邊界交點 發現詢問很難,離線下來操作,可以把角度離散化,轉化為區間賦值,單點查詢問題 每次就是給屬於下邊界角度內賦max,左邊界角度內賦max 我突然感覺沒什麼可寫的 includeusing namespace std define ll l...
csp s模擬測試94
一場簡單題，打爆了。t1 腦抽分解質因數準備分子分母消，想了半天發現 jb 互質直接上天，果斷碼了高精滾蛋。t2 無腦手玩大樣例，突然靈光一閃想到對映到前 k 大小的區間，t3 寫完暴力準備划水，突然發現特殊性質可寫，10 分鐘拯救了 25 分。8003 24 46 7003 24 58 6503 ...
csp s模擬測試93
自閉場。t1 想到 cdq 因為複雜度少看見乙個 0 打了半年還用了 sort 直接廢掉，t2 t3 直接自閉暴力分都沒有。考場太慌了，心態不好。8002 07 34 003 12 11 0 03 11 53 8003 12 11 沒有前途就是垃圾趁早滾回實驗二安度晚年吧。cdq 不接受反駁。最簡單...