摘要：
嘟嘟嘟 树剖板子题。 维护区间最大值。 1 #include<cstdio> 2 #include<iostream> 3 #include<cmath> 4 #include<algorithm> 5 #include<cstring> 6 #include<cstdlib> 7 #include 阅读全文
摘要：
嘟嘟嘟 一道线段树好题啊。 看到这道题后大概猜到是线段树，但是实在想不出来区间合并怎么写。最后还是学姐给我讲的。 首先都知道要把高度转化成斜率，然后明确的一点就是如果该点斜率比上一次选的大，就一定要选，否则一定不选。也就是说每一个区间都是一个单调上升的子序列（但是和平常理解的LIS不同）。 我们将斜 阅读全文