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