07 2017 档案

线段树分析
摘要：线段树 线段树是是一种二叉搜索树，即每次都分成两个区间，可用线段树快速的查找某一个节点在若干个线段中出现的次数，时间复杂度O(logn)。空间复杂度2N，因此有时需要离散化进行空间压缩。 线段树一般需要三个函数来使用 1，建树（build函数） 2、更新树的节点或区间（update函数） 3、查询（ 阅读全文
posted @ 2017-07-21 00:10 ISGuXing 阅读(142) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示