2015年9月13日
hdu5444Elven Postman（主席树思想的应用）
摘要： 主席树这个概念应该不陌生吧！恩？不会， 戳这里。主席树（函数式线段树）用的是函数思想，一个节点开数组用来保存自己的左右节点，这样节省许多不必要的空间，还可以保存许多历史状态。而这里我们用的是主席树的函数思想来实现。上题：http://acm.hdu.edu.cn/showproblem.php?pi... 阅读全文
posted @ 2015-09-13 17:20 殇雪 阅读(1178) 评论(0) 推荐(2) 编辑