![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
_ispecter_
这个作者很懒,什么都没留下…
展开
-
线段树求区间最大连续子段和
首先,要先搞清楚线段树需要维护的几个点:左右端点:l,r;区间和:sum;紧靠左端点的最大子段和:lm;紧靠右端点的最大子段和:rm;最大连续子段和:mx;。。。。。接下来就是我们该如何去维护这些值:sum:很明显就是左右子节点之和;lm:要么最大值只在左子节点lm,要么左子节点sum加上右子节点的lm;(要保证连续)同理rm:右子节点rm或者右子节点sum加左子节点rm;m...原创 2019-08-19 10:56:21 · 805 阅读 · 0 评论 -
Atlantis
There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include maps of parts of the island. But unfortunately, these maps describe diff...原创 2019-08-22 16:08:11 · 212 阅读 · 0 评论 -
覆盖的面积
给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积.Input输入数据的第一行是一个正整数T(1<=T<=100),代表测试数据的数量.每个测试数据的第一行是一个正整数N(1<=N<=1000),代表矩形的数量,然后是N行数据,每一行包含四个浮点数,代表平面上的一个矩形的左上角坐标和右下角坐标,矩形的上下边和X轴平行,左右边和Y轴平行.坐标的范围从0到100...原创 2019-08-22 16:14:28 · 391 阅读 · 0 评论