摘要：$\text{Link}$ 题意 给你一个长度为 $n$ 的序列 $a$，有 $q$ 次操作，初始有 $m$ 个空集 $S$，共有两种操作： 1 l r k，$S_k\gets S_k\cup\{x|l\le x\le r\}$； 2 l r k，查询 $\displaystyle\sum_{i=l 阅读全文

摘要：$\text{Link}$ $\text{Subtask 1}$ $n\le 10^3$。 考虑直接建图再跑 $\text{Floyd}$，注意是答案需要取模，而不是取模后的最短路。时间复杂度 $O(n^3)$。 $\text{Subtask 2}$ $n\le 10^4$。 考虑若 $\text 阅读全文