2019年2月22日
线段树
摘要： 线段树 1、线段树是一棵二叉搜索树，它储存的是一个区间的信息。 2、每个节点以结构体的方式存储，结构体包含以下几个信息： 3、线段树的基本思想： 二分 。 4、线段树一般结构如图所示： 每个节点的左孩子区间范围为[l，mid]，右孩子为[mid+1,r] 线段树的基础操作主要有5个： 建树、单点查询 阅读全文
posted @ 2019-02-22 21:51 MENG_GE 阅读(150) 评论(0) 推荐(0) 编辑
noip2018 洛谷 P1969积木大赛
摘要： https://www.luogu.org/blog/Nvwang/p1969-ji-mu-tai-sai 阅读全文
posted @ 2019-02-22 20:24 MENG_GE 阅读(246) 评论(0) 推荐(0) 编辑