初始时 AAA 数组全为 ∞\infty∞ 大小为 n×n(n≤2000)n \times n (n \leq 2000)n×n(n≤2000)
只考虑 AAA 的上三角 (x≤y)(x \leq y)(x≤y) 操作有两种 1 x y w 把 Ax,y←wA_{x, y} \gets wAx,y←w 2 l r 统计当前
1 x y w
2 l r
其中 111 操作恰好 n(n+1)2\frac{n(n + 1)}{2}2n(n+1) 次填满上三角 222 操作 ≤3×105\leq 3 \times 10^5≤3×105 次
有没有什么简单方法处理这种问题?