摘要：
对于这题，首先我们要明确的一点是，直接求面积肯定是不行的，所以要转化求，我们发现，其实整个多边形的面积就是与x轴所形成的两个矩形的差 而矩形的面积就可以用（a+b）*h/2来做，h就是相邻的x的差，那么只需要维护上底和下底就行了，我们发现，其实只需要维护一个等差数列就行了，这点很巧妙 因为我们的y值 阅读全文
摘要：
这道题我们发现其实就是单纯的求lca，但是唯一的问题是他有多个点的lca需要求，但是其实只需要求dfs序最大和最小的两个即可，因为dfs表示的是包含的关系。 本题可以用优先队列保存大小值也可以用set来维护 #include<iostream> #include<queue> #include<ma 阅读全文