首页 > 线段树
bzoj 4530 [Bjoi2014]大融合
阅读全文bzoj 4756 [Usaco2017 Jan]Promotion Counting
阅读全文bzoj 4515 [Sdoi2016]游戏
阅读全文bzoj 1513 [POI2006]Tet-Tetris 3D
阅读全文luogu2824 [HEOI2016]排序
记一道不错的二分
继续阅读→
李超线段树总结
写在前面:
最近很久没有发文章了,但是写了还是很多,大概有10+篇草稿。主要是没大有时间找/做例题。以后打算少放一些例题,以后有时间做了后再放在后面。
阅读全文bzoj 1835 [ZJOI2010]基站选址
阅读全文bzoj 3995 [SDOI2015]道路修建
真沉静呵
继续阅读→
主席树学习总结
进入了寒假。。
阅读全文树链剖分算法总结
树链剖分是一种把树剖分成重链和轻链,并用dfs序储存在线段树中的算法。它可以方便的处理树上路径和子树的问题。把树上数据存在线段树中的思想值得思考。
阅读全文线段树高阶总结
第二篇总结。。。
阅读全文线段树学习笔记
线段树概述
线段树,类似区间树,它在各个节点保存一条线段(数组中的一段子数组),主要用于高效解决连续区间的动态查询问题,由于二叉结构的特性,它基本能保持每个操作的复杂度为O(logn)。
线段树的每个节点表示一个区间,子节点则分别表示父节点的左右半区间,例如父亲的区间是[a,b],那么(c=(a+b)/2)左儿子的区间是[a,c],右儿子的区间是[c+1,b]。
阅读全文