UOJ164 V
题意:维护一个数列$a_1...a_n$,有以下5种操作:
- $a_l..a_r=a_l..a_r +x$
- $a_l..a_r=max(a_l..a_r-x,0)$
- $a_l..a_r=x$
- 查询$a_x$
查询$a_x$的历史最大值
题意:维护一个数列$a_1...a_n$,有以下5种操作:
查询$a_x$的历史最大值
给定n个点,定义一个凸多边形包含点数s为:这个凸多边形覆盖的点数-这个凸多边形的角数(每一个角$<180°$)
设总点集为A。
这个凸多边形的分值为为:$2^s$
求由这n个点构成的所有凸多边形的分值和$mod 998244353$
题意:有一个沙漏由A,B两个杯子组成。一共有X克沙子。
每秒会有一克沙子从上杯子流到下杯子,直到流完为止。
一共会有k次翻转杯子,第i次翻转杯子会在第 $r_i$ 秒。
有q组询问,每组形如 $t,a$ ,表示一开始A杯子在上,里面有a克沙子(B杯子里有 $X-a$ 克沙子),求第t秒的时候A杯子里有多少沙子。
$q,k\le 10^5$