P9212

题外话 第 70 道紫，纪念一下。 写这题写了好久啊，都要调崩溃了，终于过了/ll 之前一直没尝试过写值域分块，今天第一次写竟然没出锅。 \(\text{Links}\) 原题传送门 题意 给定一个长度为 \(n\) \((n\le 10^5)\) 的序列 \(a\) \((1\le a_i\le ......

P9212 看到除法相关容易想到根号分治。 先对 \(x,y\) 进行讨论，不妨令 \(0\le x,y<m\)。 \(x<y\) 时，当满足 \(a_i+y < m\) 或 \(a_i+x\ge m\) 时，即当 \(a_i<m-y\) 或 \(a_i\ge m-x\) 满足 \((a_i+x)\ ......