This documentation is automatically generated by online-judge-tools/verification-helper
# verification-helper: PROBLEM https://atcoder.jp/contests/abc221/tasks/abc221_e
import sys
input = sys.stdin.buffer.readline
from DataStructure.SegmentTree.RSQ_RMultipleQ import RSQ_RMultipleQ
def main():
MOD = 998244353
n = int(input())
a = list(map(int, input().split()))
mapping = {val: i for i, val in enumerate(sorted(set(a)))}
m = len(mapping)
st = RSQ_RMultipleQ(m)
ans = 0
for val in a:
idx = mapping[val]
ans += st.fold(0, idx + 1)
ans %= MOD
st.range_apply(0, m, 2)
st[idx] = st[idx] + 1
print(ans)
if __name__ == '__main__':
main()
Traceback (most recent call last):
File "/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/documentation/build.py", line 71, in _render_source_code_stat
bundled_code = language.bundle(stat.path, basedir=basedir, options={'include_paths': [basedir]}).decode()
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
File "/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/python.py", line 96, in bundle
raise NotImplementedError
NotImplementedError