朝暮不思

摘要： 这道题强制在线，那么考虑在线算法 好像复杂度低的可以使用平衡树，但是我们这里使用分块算法 因为数据量不是特别大 因为是在前面加一个后面删一个，所以我们考虑使用双端队列来维护这个信息 这样修改的时候，可以把前面的块的末尾加到后面的块，这样每块的大小都不会发生改变 #include<bits/stdc+ 阅读全文

摘要： 显然不能暴力求解，进一步发现性质，我们要求的是每一个都满足限制。 正难则反，用总方案数-至少一种不满足的方案数 后面那个可以看得出来和容斥定理有关，因此考虑容斥，某个物品不满足，说明他至少取了d[i]+1个，其他随意，因此我们就求出了解答 #include<bits/stdc++.h> using 阅读全文