2016年10月5日
HYSBZ_2002_分块
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2002 分块基础题，初次接触，很巧妙。 OJ好像挂了，没法提交。 阅读全文
posted @ 2016-10-05 22:03 zzzzzzzzhu 阅读(140) 评论(0) 推荐(0) 编辑
HDU_1166_树状数组
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1166 树状数组入门题。 阅读全文
posted @ 2016-10-05 01:34 zzzzzzzzhu 阅读(144) 评论(0) 推荐(0) 编辑
HDU_5692_dfs序+线段树
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5692 这道题真的是看了题解还搞了一天，把每条路径后序遍历按1-n重新标号，储存每个点在哪些路径中出现过（l和r数组），然后转化成线段树来更新和取最大值。 注意，如果使用递归建线段树，数组要开4n才能保证不超。 刚 阅读全文
posted @ 2016-10-05 01:16 zzzzzzzzhu 阅读(114) 评论(0) 推荐(0) 编辑