摘要：
先求出凸包，旋转卡壳，可以枚举对角线，再分别找对角线两边最远的点。。。 阅读全文
摘要：
2016-06-23 这种题果然不是我这种智商的人可以做的。。 网上两种做法，一种把树转化成括号序列 再用线段树维护好几个量(简直太神啦。。可惜蒟蒻看不懂) 还有一种是 先把树每次点分治的重心连向上一层的重心，重建一棵树。再来三个堆， C.每个重心存所有子树到其距离 B.每个重心存各个子树最大值，即 阅读全文
摘要：
2016-06-23 难得一见的水题 我竟然wa了好几次，并不想多说什么。 阅读全文