2020年3月9日
#4320. ShangHai2006 Homework
摘要： 根号分治 $f_x$ 表示询问为 $x$ 的答案，这一部分预处理的复杂度是 $n sqrt n$ $pt_i$ 表示距离 $i$ 最近的数 $tag_i$ 表示距离 $i$ 块最近的数 然后就可以做到 $sqrt$ 修改， $1$ ~ $sqrt$ 查询了 阅读全文
posted @ 2020-03-09 21:10 _Isaunoya 阅读(84) 评论(0) 推荐(0) 编辑