xzq4121

摘要： 首先，使用二分有几个前提： 具有单调性 要求“最小的最大”或“最大的最小” 其次，还要分清楚二分查找与二分答案的区别： 二分查找：在某区间使用二分的思想进行查找 二分答案：在答案的区间中使用二分的思想并判断从而找到最优解 同时还要处理好二分的边界。 接下来来理解一下二分法的思想 每次都有一个左端点 阅读全文

摘要： 二分答案 递归与分治 深搜 差分和前缀和 贪心 背包 dp STL 双指针 图和树的基础和遍历 离散化 最短路算法 最小生成树 线段树和树状数组 ST表 LCA 链式前向星 组合数学 树形DP 线性代数 树剖 联通分量 平衡二叉树 阅读全文