摘要：CF932E Team Work 讲道理不难，但是我推不出来（指在模数为998244353的情况下的 \(O(k)\) 做法）我只能搞出 \(O (K \log N)\) 的，但是需要模数为998244353（你要用FFT也行，不保证精度）。 那么考虑 \(O(K^2)\)。显然，你只需要 这题 就 阅读全文

摘要：P3932 浮游大陆的68号岛 无聊找了个水题做。 大概就是前缀和乱搞一下没了，除了前缀和啥都没有。建议降绿。 考虑对于一个点 \(i\) 到询问点 \(x\)： 如果 \(i \lt x\) 那么 等价于 \(dis_i \cdot val_i - dis_x \cdot val_i\) 如果 \ 阅读全文