摘要： 传送门 采取启发式合并维护建出两棵树高为log的树 那么用其中一棵我们可以知道这个点最晚一次被置零是什么时候 用另一棵可以在每个节点上二分出在这一次置零之后的贡献 于是就做完了 点击查看代码 #include <bits/stdc++.h> using namespace std; #define 阅读全文