2023年3月23日
P5397 [Ynoi2018] 天降之物
摘要： 第 300300300 篇题解当然要写个有意思的题。 lxl 给出的标答是根号分治，不过也有序列分块的做法，只不过非常需要卡常。 我们先对序列分块。接着我们考虑怎么处理询问。 显然询问的结果有两种： 在块内的答案。这种可以通过预处理 disi,j,kdis_{i,j,k}disi,j,k​ 表示第 阅读全文
posted @ 2023-03-23 07:36 HappyBobb 阅读(10) 评论(0) 推荐(0)