how-to-grokking-leetcode-hard 这个是个中文博客,讲述一些leetcode hard的思维和算法技巧 作者没搞过OI竞赛,平时会打打LC周赛,目标全球前100。 博客所用语言可能是JAVA 或 C++,看心情,其实我主JAVA,C++还在学习中。 写作按比赛有用程度 计划写作内容 DP优化,包括(斜率优化, 单调队列优化,四边形不等式优化, 二进制优化,快速幂优化) 思维,包括(minmax, 贪心,数据结构设计题,如何思考二分) DP高级,包括 (区间DP, 数位DP, 状压DP) 图论,包括(二分图,欧拉回路,Dijstra, spfa, 最小生成树, floyd, 拓扑排序) 搜索高级, 包括( A*, 迭代加深,IDA*, 双端队列广搜,双向DFS) 字符串高级,包括(KMP,后缀树,AC自动机,后缀数组) 数据结构高级,包括(红黑树,B+树,线段树,区间树,树状数组,splay, treap, 并查集,可持久化数据结构, KD树)