摘要: 线段树,个人理解,生成一棵二叉树,树上的节点表示区间的答案,因为二叉树的性质天然就将树分成两半,所以可以用每个节点存左半边右半边,然后这样子就可以保证效率。 具体讲解是看这位大大的博客,图解和语言都很详细。 https://www.cnblogs.com/TheRoadToTheGold/p/625 阅读全文
posted @ 2019-07-04 19:19 rentu 阅读(295) 评论(0) 推荐(0) 编辑