#arc155b. [arc155_b]Abs Abs Function

[arc155_b]Abs Abs Function

输入 QQAABB,加入二元组 (A,B)(A,B) 到空集合 SS

接下来 QQ 行,每行三个整数 ttaabb

  • t=1t=1,将二元组 (a,b)(a,b) 加入 SS
  • t=2t=2,求
$$\min_{a\le i\le b}^{j\in S}||i-j_{first}|-j_{second}| $$