该文被密码保护。 阅读全文

摘要： P6617 由于 \(w\) 是固定的，容易想到去维护前驱。具体而言，对于每个 \(i\)，维护 \(i\) 之前第一个 \(w-a_i\)，这样可以解决不带修的部分分。 发现带修就寄了！因为一次可能修改 \(\mathcal O(n)\) 个位置的前驱。但是考虑到我们只需要判断是否存在，因此如果 阅读全文