摘要： 难点在于要把模型抽象出来。 第一眼看到题面，想到的是以公告板的高度作为线段树的区间，但看到h<=10^9以后，感觉又开不了这么大的数组。但实际上，最多只有n块公告，所以最极端的情况下不过只有n行，所以区间的真正大小是[1,min(n,h)]。 解决了区间的问题，再来考虑每个节点要维护的信息。我们希望 阅读全文