2.6~2.9数据结构dp专练
2.6~2.9 数据结构与dp专练,每天4题,难度不小,深蓝到深紫之间的难度。
绝大部分题来自bzoj,洛谷上只收录了一小部分。
题目链接:
- D1T1 与或:线段树维护二进制操作
- D1T2 排队计划 :推导性质+线段树维护
- D1T3 Kinoman: 权值线段树
- D1T4 Hotel:线段树+最长子序列
- D2T1 [NOI2016]区间:双指针+线段树
- D2T2 跳伞求生 :贪心/线段树模拟费用流
- D2T3 Cards:线段树合并
- D2T4 [AHOI2014/JSOI2014]奇怪的计算器:线段树
- D3T1 层流 :树剖+树上染色
- D3T2 Graph :树剖/dfs序+树状数组
- D3T3 three :长链剖分维护dp
- D3T4 月下“毛景树”:树剖裸题
- D4T1 [SDOI2014]旅行:树剖+主席树
- D4T2 [NOI2011]嘉年华:单调队列优化dp
- D4T3 [BJWC2010]严格次小生成树:树剖+最小生成树
- D4T4 路径的交 :dfs序
题解链接: