2016年11月12日
字典树-水题
摘要： Hat’s Words 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1247 字典树题目: 建字典树,然后将一个单词分两个部分在字典树中查找!! 用结构体封装一下,感觉还行~~ >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>水水更 阅读全文
posted @ 2016-11-12 18:02 Code-dream 阅读(165) 评论(0) 推荐(0) 编辑
树链剖分-入门题目
摘要： Query on a tree 题目链接: http://vjudge.net/problem/SPOJ-QTREE 题目大致意思就是: 给你一棵树,有连个操作: ● 第一个是查询任意两个不同节点上的最短路径上的最大权边! ● 第二个操作修改某一条边的权值; 对于一棵树,数的深度如果很大,那么每次查 阅读全文
posted @ 2016-11-12 16:37 Code-dream 阅读(356) 评论(0) 推荐(0) 编辑