题目大意
维护一个数列,有以下两种操作:
查询当前数列中末尾$L$个数中的最大的数
将$A_n$加上$t$,其中$t$是最近一次查询操作的答案(如果还未执行过查询操作,则$t=0$),并将所得结果对一个固定的常数$D$取模,将所得答案插入到数列的末尾。
初始时数列是空的,且$n$为$0$
维护一个数列,有以下两种操作:
查询当前数列中末尾$L$个数中的最大的数
将$A_n$加上$t$,其中$t$是最近一次查询操作的答案(如果还未执行过查询操作,则$t=0$),并将所得结果对一个固定的常数$D$取模,将所得答案插入到数列的末尾。
初始时数列是空的,且$n$为$0$
源点为 (1,1),汇点为 (n,m) (上图中n=4,m=4)。有以下三种类型的道路
(x, y) <==> (x+1, y)
(x, y) <==> (x, y+1)
(x, y) <==> (x+1, y+1)
每条无向边边权>0,求最小割。