摘要: 这是和重链剖分(dsu on tree,http://www.cnblogs.com/zzqsblog/p/6146916.html)一类的trick,不过它的适用范围与dsu on tree不同,它适用于涉及到深度的查询。 例1 k-th ancestor query https://zhuanlan.zhihu.com/p/25984772 有一棵n个点的有根树,现在要求用O(nlogn)的时...阅读全文
posted @ 2017-04-12 17:00 fjzzq2002 阅读(695) 评论(2) 编辑