#Pbit111. 5.序列计数

    ID: 180 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: 普及+/提高- 上传者: 标签>树状数组赛制:OI来源:wyfoj http://127.0.0.1

5.序列计数

5.序列计数

题目描述

给定一个长度为的序列,求有多少组满足:

$1<=a<=b<=c<=d<=n且\underset{a\le i \le b}{min}  x_i \le  \underset{c\le j \le d}{min}  x_j。$

输入格式

第一行一个n,表示序列长度。第一行一个n,表示序列长度。

第二行n个数字,第i个数表示xi。第二行n个数字,第i个数表示x_i。

输出格式

一行一个数字,表示答案对998244353取模后的值。

数据范围

(原站未提供,导入后需人工补齐)

样例

10
8 2 4 3 5 3 1 5 8 3
235

提示

对于20%的数据,n<=300。

对于50%的数据,n<=5000.

对于100%的数据,1<=n<=5∗105,1<=xi<=109.1<=n<=5*10^5,1<=x_i<=10^9.