随笔分类 -  线段树

摘要:#include<iostream> #include<cstring> #include<cstdio> #include<ctime> #include<algorithm> #define L(x) (x<<1) #define R(x) (x<<1|1) #define INF 210000 阅读全文
posted @ 2017-03-31 22:01 Strork 阅读(191) 评论(0) 推荐(0)
摘要:前言 这几天刚刚刷了5道线段树(水)题,现在来总结一下。 首先是犯的不少错误: 1.建树、更新函数没有return。这是最气的,每次最后程序错误查了半天也没查出来,最后发现是没有return。递归边界要return,递归边界要return,递归边界要return,重要的事情说三遍。 2.判断查找区间 阅读全文
posted @ 2017-03-28 12:54 Strork 阅读(553) 评论(0) 推荐(0)