摘要：
有一个沙漏，初始时$A$瓶在上方，两个瓶子的最大容量都为$X$克，沙子流动的速度为$1g$每单位时间。给出$K$个时间点$r_1\sim r_K$表示在这几个时间点，漏斗会上下翻转，无视翻转时间。给出$Q$个询问，每个询问两个数$t_i,a_i$，表示若初始时$A$瓶有$a_i$克沙子，询问第$t_i$单位时间时，$A$瓶中会有多少克沙子？（$X,t_i,r_i\leq 10^9,a_i\leq X,K\leq 10^5$，输入保证序列$\{r_i\}$和$\{t_i\}$为升序） 阅读全文
摘要：
题意：有$N$个人，$M$把椅子，给出$、L_i、R_i$表示第$i$个人可以选择编号为$1\sim L_i$和$R_i\sim M$的椅子，求至少要加多少张椅子才能让每人都有椅子坐？（$N,M\le2*10^5$） 阅读全文