随笔分类 -  set||multiset(平衡树)

摘要:小 A 和小 B 决定利用假期外出旅行,他们将想去的城市从 1 到 N 编号,且编号较小的城市在编号较大的城市的西边,已知各个城市的海拔高度互不相同,记城市 i 的海拔高度为Hi,城市 i 和城市 j 之间的距离 d[i,j]恰好是这两个城市海拔高度之差的绝对值,即d[i,j] = |Hi− Hj| 阅读全文
posted @ 2017-11-02 21:06 友人Aqwq 阅读(183) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2017-09-14 19:50 友人Aqwq 阅读(10) 评论(0) 推荐(0)
摘要:D. Roads in Yusland Mayor of Yusland just won the lottery and decided to spent money on something good for town. For example, repair all the roads in 阅读全文
posted @ 2017-09-08 13:36 友人Aqwq 阅读(291) 评论(0) 推荐(0)
摘要:Description 了解奶牛们的人都知道,奶牛喜欢成群结队.观察约翰的N(1≤N≤100000)只奶牛,你会发现她们已经结成了几个“群”.每只奶牛在吃草的时候有一个独一无二的位置坐标Xi,Yi(l≤Xi,Yi≤[1..10^9];Xi,Yi∈整数.当满足下列两个条件之一,两只奶牛i和j是属于同一 阅读全文
posted @ 2017-08-31 19:56 友人Aqwq 阅读(210) 评论(0) 推荐(0)
摘要:1065 最小正子段和 N个整数组成的序列a[1],a[2],a[3],…,a[n],从中选出一个子序列(a[i],a[i+1],…a[j]),使这个子序列的和>0,并且这个和是所有和>0的子序列中最小的。 例如:4,-1,5,-2,-1,2,6,-2。-1,5,-2,-1,序列和为1,是最小的。 阅读全文
posted @ 2017-08-28 16:41 友人Aqwq 阅读(170) 评论(0) 推荐(0)