本文深入探讨了算法和数据结构的核心概念，包括背包问题、深度优先搜索、线段树等，提供了复杂度分析和实际应用案例，帮助读者理解算法优化和数据结构选择的重要性。
HEOI 2013 D1
T1
从前到后，从后到前各做一个背包，每次询问的时候 O(n) 合并
我sb的一直以为是 O(n^2) 的合并，交的暴力50 orz
复杂度：O(nq + n^3)
需要的知识：背包
T2
黑方走 ：下一个结点只要有一个黑方胜，该结点就必胜
白方走 ：所有子节点都为黑方胜，该节点才必胜
然后2遍 dfs ，判断每个结点取 sum 还是取 min，那些结点能走，，，然后就完了
复杂度：O(n)
需要的知识：dfs
T3
线段树，若存在线段 a 在线段 b 之上，则 a 覆盖线段 b ，否则递归下去搞
O(n^2)暴力水过。。。
复杂度：O(n log^2 n)
需要的知识：线段树
会考还有两天TAT
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
