文章分类 -  线段树

摘要:这个板子不打就是手生……一段时间不会处理线段树了qwq,这个题难点就是在于下放标记 阅读全文
posted @ 2017-11-08 21:42 那一抹落日的橙 阅读(380) 评论(0) 推荐(0)
摘要:这个题先离散化,然后强行用线段树统计每个点的高度,就可以了,只需要区间修改和单点查询就好,不过数据范围可能是假的……因为题目100000,然后我按照线段树开了4倍空间,然后re了,直到开了8倍…… 阅读全文
posted @ 2017-10-28 22:24 那一抹落日的橙 阅读(203) 评论(0) 推荐(0)
摘要:这个题最大的难点在于插入,实际上我们可以假设这是一棵早就建好的线段树,插入只是单点赋值而已 阅读全文
posted @ 2017-10-28 11:21 那一抹落日的橙 阅读(321) 评论(0) 推荐(0)
摘要:……自从上次写博客后,不到一个月,我就暂时放下oi了,所以……就写过一篇文章,好惭愧qwq 以下一堆数据结构题,全是用线段树…… hdu1166 #include<cmath> #include<cstring> #include<cstdio> #include<iostream> #define 阅读全文
posted @ 2017-08-10 14:39 那一抹落日的橙 阅读(159) 评论(0) 推荐(0)