2022年2月9日
月赛 101 Div1D 分块神仙题
摘要： 分块 RMSQ 传送门 题面已经很清楚了，所以就不复述了。 转化 我们发现排列不需要存储，只要存储每个元素的位置 \(Pos_i\) 即可，读入 \(a\) 的时候，我们把输入的第 \(i\) 数字在 \(b\) 中的位置 \(Pos_i\) 存入 \(a_i\)。这样问题就变成了在新的 \(a\) 阅读全文
posted @ 2022-02-09 21:24 Wild_Donkey 阅读(68) 评论(0) 推荐(0) 编辑