【國集做業】【ARC082F】Sandglass【線段樹】

線段樹好題，然而我並無想到線段樹 小視野連接 洛谷連接php 題目大意 有一個沙漏，共 X X 克沙子，每一秒就有一克沙子從上方掉到下方（掉完爲止）。在第 R1,R2…Rk R 1 , R 2 … R k 秒沙漏會被翻過來（即上下方的沙子質量交換）（翻轉不計時）。有 Q Q 組詢問：每次給出 (xi,ti) ( x i , t i ) ，求初始上方有 xi x i 克沙子，過了 ti t i 秒後

>>阅读原文<<