摘要: J - Assign the task HDU - 3974 J - Assign the task HDU - 3974 J - Assign the task 思路:一眼秒思路<(* ̄▽ ̄*)/ dfs序+线段树。 通过dfs序把树上问题转化成线段上的问题。然后用线段树解决。 错因:都是些zz的 阅读全文
posted @ 2018-02-25 19:07 一蓑烟雨任生平 阅读(163) 评论(0) 推荐(0) 编辑
摘要: I - Tunnel Warfare HDU - 1540 I - Tunnel Warfare HDU - 1540 I - Tunnel Warfare 思路:原来以为自己已经完全理解了线段树,现在发现其实还差一些火候,做题的时候太拘泥于格式,思路不是很能放开。 #include<cstdio> 阅读全文
posted @ 2018-02-25 15:10 一蓑烟雨任生平 阅读(184) 评论(0) 推荐(0) 编辑
摘要: H - Can you answer these queries? HDU - 4027 H - Can you answer these queries? HDU - 4027 H - Can you answer these queries? 思路: 一眼思路:线段树区间修改,区间查询。 发现b 阅读全文
posted @ 2018-02-25 10:49 一蓑烟雨任生平 阅读(317) 评论(0) 推荐(0) 编辑
摘要: G - Balanced Lineup POJ - 3264 G - Balanced Lineup POJ - 3264 G - Balanced Lineup 思路:水题,线段树的基本操作即可。 #include<cstdio> #include<cstring> #include<iostre 阅读全文
posted @ 2018-02-25 09:06 一蓑烟雨任生平 阅读(162) 评论(0) 推荐(0) 编辑
摘要: F - Count the Colors ZOJ - 1610 F - Count the Colors ZOJ - 1610 F - Count the Colors 思路:调了一个小时,但是发现自己线段树木有写错,颜色统计出了错误。但是不明白自己颜色统计为什么错了。 求大佬指点迷津。思路很简单, 阅读全文
posted @ 2018-02-25 08:43 一蓑烟雨任生平 阅读(330) 评论(0) 推荐(0) 编辑