tzc_wk

摘要： 题意： 给出一个 $k \times k$ 的网格和 $n$ 次操作。其中 $k$ 为奇数。 每次操作给出一个数 $m$。每次你要找出一个三元组 $(x,l,r)$ 使得： 1. $r-l+1=m$ 2. $(x,l),(x,l+1),(x,l+2),\dots,(x,r)$ 都未被访问过。 3. 阅读全文

摘要： 题意： 给出 $n$ 个数 $a_1,a_2,\dots,a_n$，你要进行 $m$ 次操作，每次操作有两种类型： $1\ p\ x$：将 $a_p$ 改为 $x$。 $2\ y$：求 $\sum\limits_{i=1}^ny/a_i+y\%a_i$。 $1 \leq n,m \leq 10^5, 阅读全文