tiii
可以把一個方向上的 \((i,j)\) 中滿足：\(s_j>s_i\) 且 \(v_j>v_i\) 的點 \(i\) 直接刪掉。然後我們的點就有了偏序關係。
每次區間 dp 考慮下一個抓的雞，並且要求字首都被抓。單次轉移線性。
tiv
令一個詢問的答案為 \(f(x,y,d)\)。令 x 和 y 的 lca 為 z，那麼透過一些差分，我們有：
\[f(x,y,d)=f(1,x,d)+f(1,y,d)-2f(1,z,d)+f(z,z,d)
\]
證明可以畫一下圖。
\(f(z,z,d)\) 可以點分樹做。
\(f(1,x,d)\) 可以樹剖，式子，資料結構做。
算了我實在編不下去了。