526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
9212
P9212 「蓬莱人形」
题外话 第 70 道紫,纪念一下。 写这题写了好久啊,都要调崩溃了,终于过了/ll 之前一直没尝试过写值域分块,今天第一次写竟然没出锅。 \(\text{Links}\) 原题传送门 题意 给定一个长度为 \(n\) \((n\le 10^5)\) 的序列 \(a\) \((1\le a_i\le ......
人形
P9212
9212
更新时间 2023-10-18
【根号分治】P9212 「蓬莱人形」 题解
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)\ ......
根号
题解
人形
P9212
9212
更新时间 2023-10-18
共2篇 :1/1页
首页
上一页
1
下一页
尾页