题目统计
qdl66666666 · · 个人记录
| Day | T1 | T2 | T3 | T4 | |
|---|---|---|---|---|---|
| h1 | 差分后状压DP | 思维构造 | 区间DP | 二分LCA线段树? | |
| j1 | 连通块个数 | MIN-MAX容斥后tire维护LCP | 看性质DP | ??? | |
| h2 | xor性质，拆位算贡献 | 贪心DP | DP | 单调栈扫描线线段树? | |
| h3 | 贪心+链表/二分 | 统计方案DP | 找性质+字符串(暴力DP) | 缩点+找性质+倍增查询？ | |
| j2 | 圆的性质+精度处理 | 前缀和优化DP | 树状数组+逆元+找性质 | 倍增 | |
| h4 | 区间DP | 多指针+堆维护前 |
找性质+基环树 | 01trie+dsu | |
| h5 | 按位统计/换根DP | 找性质，分治+暴力 | |||
| j3 | 双贪心（经典贪心+贪心双指针） | 最小生成树+树上并查集 | 树状数组求LIS/LDS长度及方案数，判定条件的转化 | (std::vector&&线段树) | |
| h6 | 单调栈 | 递归+取模的log(暴力dfs) | (暴力DP) | (暴力换根DP) |