Algorithm C[i]=A[B[i]]在EREW机器中使用n个处理器的算法

设A是一个大小为n的数组，它只包含正数

设B是一个大小为n的数组，它包含[1，n]范围内的数字

设C是一个大小为n的数组，我们要通过在一台EREW机器中使用n个处理器来实现O（log^2（n））中的C[i]=A[B[i]]

请注意，由于B可能包含重复项，因此可能会发生读取冲突

---

我的策略是用B的信息来扩大A，这样我们就可以用C[i]=A[B[i]+i]来解决阅读冲突问题。然而，经过几个小时的努力，我发现用这样的方式放大一本书而不产生阅读冲突是不可能的。我想在这里得到一些提示或建议。因此，不需要详细的解决方案

当B是非减量时，你能解决这个问题吗？批处理程序在EREW上的运行时间为O（日志^2 n）