526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P9809
题解 P9809【[SHOI2006] 作业 Homework】
看到不好维护的取模相关信息,想到根号分治。设值域为 \(V\),根号分治的阈值为 \(B\)。 对于模数不超过 \(B\) 的情况,我们需要利用情况数为 \(O(B)\) 这一性质。在每次插入元素时动态维护所有情况的答案,查询时查表回答即可。 对于模数超过 \(B\) 的情况,我们需要利用商数个数为 ......
题解
Homework
P9809
9809
2006
更新时间 2023-10-25
共1篇 :1/1页
首页
上一页
1
下一页
尾页