NIT的数据结构

题号：NC219773
时间限制：C/C++/Rust/Pascal 3秒，其他语言6秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

NIT 在 n 年前还是普及组选手的时候做过这样一个题目，维护一个数据结构，支持区间加，区间查询和，以NIT现在国家队的实力，做这样的题实在是太侮辱他的智商了，于是他思考着加强这道题目。

他给了你一个长度为 n 序列的 $A$ 和一个区间集合，开始序列全为0，区间集合只含有一个元素 $[1,n]$ ，编号为 1，即 $[l_1,r_1]=[1,n]$ ，你需要维护以下操作：

给定 $k,val$ ，将满足 $i \in [l_{k},r_{k}] , \nexists j\neq k,[l_{j},r_{j}]\subset[l_{k},r_{k}],i \in [l_{j},r_{j}]$ 的 i， $A_{i}+=val$ 。
给定 $k,val$ ，将满足 $i \in [l_{k},r_{k}] ,\exists j\neq k,[l_{j},r_{j}]\subset[l_{k},r_{k}],i \in [l_{j},r_{j}]$ 的 i， $A_{i}+=val$ 。
给定 $l,r$ ，查询区间 $(\sum_{i=l}^{r} A_{i})\bmod 998244353$ 。
给定 $l,r,k$ ，将区间 $[l,r]$ 编号为 $k$ ，并将其加入区间集合。 $l,r$ 要异或 $lastans$ 。
给定 $k$ ，将 $[l_k,r_k]$ 从区间集合中删除。

保证操作合法。操作 4 的 $k$ 可能重复出现，但不会加入集合内已有的编号。

保证集合内的区间只有包含或相离关系且任意两个区间的任意端点都不相同。

特别地，单点算作一个区间。

只对操作4的 $l,r$ 进行强制在线处理。即操作4的 $l,r$ 要异或 $lastans$

第一行两个正整数 $n,Q$ 。

接下来 $Q$ 行，每行表示一个操作，操作均合法。

对于每一个3操作，输出一个整数。

示例1

复制

复制

3
6

第三次操作:

示例2

复制

复制

第四次操作: $A_{[7,8]}+=1$ 第五次操作: $A_{[3,5]}+=1,A_{[7,8]}+=1$

示例3

复制

复制

第四次操作:第七次操作:第八次操作:第十次操作:第十一次操作:第十四次操作:

示例4

复制

复制

6
5
7

提示这是一道强制在线的题，读入量可能较大，请使用较快的读入方式。

对于100%的数据，有 。