2018年5月30日
2018-5-30 总结
摘要： 2018-5-21 ~ 2018-5-30集训感想 首先 感谢 xiaoyao24256大佬 给我的blog（虽然只用一天QWQ） 这几天来到了浙江集训 爽爆（假的qwq） 尽管这几天学到了好多知识 但我还是个蒟蒻555 从5.29的ACM赛先说吧 比赛名称叫ACM欢乐赛，做题不欢乐，但是吃KFC吃 阅读全文
posted @ 2018-05-30 16:49 xiaoyao24256 阅读(209) 评论(0) 推荐(0) 编辑
2017年3月20日
【数据结构系列】线段树(Segment Tree)
摘要： 一、线段树的定义 线段树，又名区间树，是一种二叉搜索树。 那么问题来了，啥是二叉搜索树呢？ 对于一棵二叉树，若满足： ①它的左子树不空，则左子树上所有结点的值均小于它的根结点的值 ②若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值 ③它的左、右子树也分别为二叉搜索树 那么这就是一棵二叉搜 阅读全文
posted @ 2017-03-20 20:57 xiaoyao24256 阅读(5406) 评论(1) 推荐(0) 编辑