2017年8月14日
线段树（区间修改）模板题 Luogu 2357 守墓人
摘要： 众所周知，线段树可以在O（ log n）的时间内进行很多修改和查询的操作，应用很广。 线段树，顾名思义，是一个二叉树，但是每个节点，存的不是不是“数”，而是一个“区间”，在百度百科中有非常容易理解的图片，一看就能理解线段树是怎么存在的。 线段树的存储方式和树的相似。 例如：有10 个数，那么，根节点 阅读全文
posted @ 2017-08-14 23:49 Ezreal_Misaki 阅读(243) 评论(0) 推荐(0) 编辑