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

浙公网安备 33010602011771号