happybob

摘要： 挺典的题。 考虑添加一个海港的贡献。用 set 维护目前的全部海港，显然只有在这个点前驱后继这一段区间会被修改。 注意到修改总是区间加等差数列。询问是区间和。线段树维护差分即可。复杂度 O(nlog⁡n)O(n \log n)O(nlogn)。 #include <bits/stdc++.h> us 阅读全文