2014年12月3日

bzoj 3110

摘要: 题意:戳这里思路:可以用cdq分治(很明显这种模型妹纸分治法很解决)。。不过为了学习树套树特地写了一下。。 所谓的树套树也第一层(最外层)普通的维护的是一个node,而树套树维护的是一个数据结构(一棵树)。。 树套树一般可以解决2维模型。。1维的话也就是普通的数据结构了。 比如po... 阅读全文
posted @ 2014-12-03 00:38 yzcstc 阅读(291) 评论(0) 推荐(0) 编辑