摘要: 题意:我们建造了一个大项目!这个项目有n个节点,用很多边连接起来,并且这个项目是连通的!两个节点间可能有多条边,不过一条边的两端必然是不同的节点。每个节点都有一个能量值。现在我们要编写一个项目管理软件,这个软件呢有两个操作:1.给某个项目的能量值加上一个特定值。2.询问跟一个项目相邻的项目的能量值之... 阅读全文
posted @ 2015-05-27 19:44 miao_a_miao 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 题意:题意:给你一个长度为n的数列,要求一个子区间,使得区间的最大值与最小值的差s满足,m<=s<=k,求满足条件的最长子区间链接:点我假设数列为:8,7,12,5,16,9,17,2,4,6.N=10,k=3.那么我们构造一个长度为3的单调递减队列:首先,那8和它的索引0放入队列中,我们用(8,0... 阅读全文
posted @ 2015-05-27 13:33 miao_a_miao 阅读(123) 评论(0) 推荐(0) 编辑