好題。
t1：對於這個神奇的題目，首先可以推出對於$\sum k*x+\sum b$，表示最後我的選擇集合，
那麼若k小於0，我可以用判斷0是否符合來搞，
k大於0,直接二分答案即可，讓它盡量小，用$nth$函式可以實現$o(n)$。
二分答案貪心驗證。
t2：係數遞推？
首先每個點的$w[x]=a[x]*w[1]+b[x]$就是一定能用根節點表示一下。
然後我就可以對於給定的兩個點列關於x和1的兩個方程，如果有整數解那麼輸出否則判斷是多解還是無解。
那麼接下來主要是維護b，其實b最一開始是通過根到節點係數遞推出來的，但是鑑於本題的柿子簡單，他可以寫成+-+-+-+-邊權的形式，因為他有更改的操作，對於每個邊有乙個權值，乙個點的b值應該是從該點開始到根，把+-+-+-，自己到父親的+，在往上是-，然後是+，直到到根位置，那麼問題就出現了，對於乙個點他的b值是他父親的b值取負+父親邊，那麼所有邊的係數都變負了。出現了兩種，深度為奇數的點
和深度為偶數的點。所以我維護乙個從根到每個點的+-，根是+，對於一些點是對的，對於一些點要取負。
支援單點查詢和區間修改，這個題改乙個點子樹都要改，所以可以維護dfs序區間修改。
線段樹會被卡常，需要把b在根據dfs序差分一下放到樹狀陣列上。
t3：掃瞄線gggggggg
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 不接受反駁。最簡單...
csp s模擬測試90
考場發明 spfa 祭。t1 按照題意模擬，然後我就發現我死了。一氣之下刪掉了 priority 拍了幾下發現賊jb快而且還是對的就開心地交了。t2 的差分狀態定義很棒然後就調了一場考試，t3 死亡暴力沒拿到分。100 00 38 16 100 03 11 10 0 03 15 44 20003 1...