线段树

3月6日 · 2020年

计蒜客 – 黑白石头

991 0
黑白石头是计蒜客上有关于线段树算法中比较难的题目,它涉及到区间的修改,并且需要处理跨区间的最值问题,只有很好地理解了延迟标记的上拉下拉才能完美解决该题。...
3月5日 · 2020年

计蒜客 – 公告板

954 0
公告板是计蒜客上一题非常优秀的关于线段树的题目,代码量比较简单,只需要套用线段树的模板,题本身也不很复杂,只需要多花一点心思,改一改线段树的修改函数就可以很容易完成区间修改和区间查询的任务。...
3月4日 · 2020年

计蒜客 – 最甜的苹果

975 0
最甜的苹果与斑点蛇是计蒜客上线段树的入门题目,直接套用模板就可以完成这道题目,主要考差了对单点查询、单点修改的动态数据结构的理解。...
3月4日 · 2020年

计蒜客 – 斑点蛇

968 0
最甜的苹果与斑点蛇是计蒜客上线段树的入门题目,直接套用模板就可以完成这道题目,主要考差了对单点查询、单点修改的动态数据结构的理解。...
4月11日 · 2018年

最大重叠点

2257 6
最大重叠点和圆上相交弦是两道基于红黑树的题目,可以加深对红黑树中旋转操作的理解,非常适合算法竞赛入门。本文同时提供了红黑树的算法模板。...