E - Set Add Query（前缀和）

E - Set Add Query

题目链接

---

思路

暴力思路

每当进行一次查询时，对A的需要改变的元素加上$|S|$，这显然是$O(N^2)$的，会TLE

优化思路

观察到，对于S中的元素$a$，它在A中对应的元素，它增加的值因该是它被加入到S中直至被从S中删除这段时间内$|S|$的总和，因此我们以查询顺序为时间戳维护一个