本文分享了作者在学习线段树方面的经验，包括决定学习方向的过程、选择递归写法的原因及其优势，并通过实现两个具体的例子：uvalive2191 Potentimeters 和 leetcode307 Range Sum Query - Mutable 来加深理解。
2017.4.17
本来想来机房学信号的，结果naive.以后还是去找个教室学吧
今天本来准备学zkw线段树，后来想想没有什么学习的必要，现阶段的题目都可以做。递归写法思考复杂度比较低。
然后就做了一个线段树的基础应用。
虽然之前也写过，不过重写一遍，运用刘汝佳的模板，才是自己的东西。
uvalive 2191 Potentimeters
http://paste.ubuntu.com/24401076/
leetcode 307. Range Sum Query - Mutable
http://paste.ubuntu.com/24401112/
一样的，最基础的，点修改，区间查询区间合。
最近把刘汝佳训练指南的线段树的题都做一遍。活学活用。
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
