2016年9月2日
Snacks
摘要： Snacks 题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5692 dfs序+线段树 这道题涉及到对整棵树的值修改，考虑将树状结构用dfs序转化成线性结构，将树的修改转化为区间修改以降低时间复杂度（之前组队赛的时候遇到一道类似的没调出来. 阅读全文
posted @ 2016-09-02 00:30 barriery 阅读(334) 评论(0) 推荐(0)