摘要: A - 敌兵布阵 C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C... 阅读全文
posted @ 2018-07-30 17:18 ~~zcy 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 转自 http://www.cnblogs.com/aiguona/p/7337938.html线段树一、基本概念1、线段树是一棵二叉搜索树,它储存的是一个区间的信息。2、每个节点以结构体的方式存储,结构体包含以下几个信息: 区间左端点、右端点;(这两... 阅读全文
posted @ 2018-07-30 10:38 ~~zcy 阅读(87) 评论(0) 推荐(0) 编辑