2014年7月10日
函数式线段树的个人理解
摘要： 这几天一直在搞这个东西，今天总算搞懂了，函数式线段树是一种解决离线算法的数据结构，我是这样理解的，它将所有数据离散化，再对每一个节点 N 建一颗（1，N）的线段树，这是它的思路，当然如果真正的去建这么多线段树，内存肯定爆了，所以这个就是函数式线段树的高级的地方，它从分利用前缀和的思想，后一颗树和前一... 阅读全文
posted @ 2014-07-10 16:31 Hust_BaoJia 阅读(395) 评论(0) 推荐(0)
努力