2019年7月31日
线段树 O(nlogn)
摘要： 我们通常会遇到维护一个序列（区间）的问题，如区间修改，区间查询，单点修改，单点查询。 A:我会暴力！ B:我会分块！！ 可是题目数据是个出题人就会卡暴力，只要1e5就轻松卡掉你。有人说他可以手动开O1,O2,O3,那都是弟弟们的做法。所以我们正式引入数据结构--线段树。 线段树 线段树是一棵二叉树， 阅读全文
posted @ 2019-07-31 10:29 milkitblogcn 阅读(222) 评论(0) 推荐(0) 编辑