【国集做业】【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 秒后

>>阅读原文<<