Rejudge Progress:
3404: 原神
Time Limit: 5000 MS Memory Limit: 65536 KBTotal Submit: 68 Accepted: 11 Page View: 192
Submit Status Discuss
Description
给一个有n个元素的数组a，然后有q次询问，每次询问有两种操作
给两个区间和，然后求出每次询问的两个区间的字典序大小关系
给一个区间，区间每个数加
Input
第一行输入两个正整数n,q (1≤n,q≤2×10 5)
第二行输入n个正整数 a i (0≤a i≤9)接下来q行，每行首先输入一个op
如果op=1, 则输入l 1,r 1 ,l 2 ,r 2 (1≤l 1 ≤r 1 ≤n,1≤l 2 ≤r 2 ≤n)表示查询两个区间的字典序大小
如果为2输入l,r表示修改区间l,r
Output
如果op=1时输出，如果 区间l1,r1的字典序和l2,r2的字典序
的字典序输出 “>”, 小于输出"<", 相等输出"=";
8 4
1 2 3 4 1 5 6 7
1 1 4 1 5
1 1 1 5 5
2 1 2
1 1 4 5 8
<
=
>