2018年9月4日
【数据结构】树链剖分
摘要： "百度百科" Definition 在处理树上的链上修改与询问问题时，如果朴素地采用LCA的手段，那么询问的复杂度是$O(logn)$，但是修改的复杂度会成为朴素地$O(n)$，这在大部分题目中是难以接受的。用于处理树上两点间简单路径上权值和与单点子树权值和的修改以及其查询问题的数据结构与处理方法， 阅读全文
posted @ 2018-09-04 10:40 一扶苏一 阅读(195) 评论(1) 推荐(0) 编辑