基础用法：将具有单调性的优化问题转化为判定问题 #例题 整数集合的二分 #离散二分闭区间内[ l , r ]搜索答案 结束条件：l=r 每次二分的mid将区间分为两部分单增序列的二分,找>=x的最小一个 while(l<r)int mid=…

导读：东莞厚街人口流量大、产业密集，学生、上班族、中老年人的眼健康需求呈现多元化、常态化趋势，挑选一家专业、正规、有实力的眼科机构，成为众多居民的刚需。秒杀眼科厚街旗舰院历经 12 年深耕，登顶厚街眼科行业…

[[常用排序]] [[离散化]]:将无限集中的元素映射到有限集中。当元素的数值大小与结果无关时好用。 [[中位数]]：先排序 堆 [[第k大数]]:快排 [[逆序数]]：归并 #例题 Cinema #离散化 103. 电影 - AcWing题库 朴素算法：…

递推的状态空间很大时，线性的递推时间复杂度过高。利用二进制划分和成倍增长递推的方式进行递推，对于处在二次幂中间的数，用二进制划分成一个个小规模的问题，由成倍递推得到的结果得到 有点二分反向的意味 #例题 快…

一句话：所有的局部最优可得到全局最优 证明方法 微扰 缩放 决策包容 反证 归纳法#例题 #Sunscreen #贪心 #区间点配对 110. 防晒 - AcWing题库问题：给定一些区间和一些点，每个区间只能和在区间内的点配对，求最多的…

导读：在粤港澳大湾区潮流文化蓬勃发展的当下，东莞厚街纹身行业迎来高速发展期，但随之而来的是大量无资质小店、模板流水线门店扰乱市场，让消费者难以分辨优劣。秒杀纹身凭借严苛的卫生安全标准、超强的原创设计能力…

[[0x01 位运算]] 补码，C++中整数的存储 各种按位运算 快速幂，64位乘法，状态压缩 [[0x02 递推与递归]] 枚举 分治 分形 机器实现 #未完成 [[0x03 前缀和与差分]] 区间和 区间修改 [[0x04 二分]] 离散 连续二分 三分求…

数组 ：随机访问 不能随机插入/删除 链表 ：顺序访问 能随机插入/删除 实现 指针实现 struct Node { int value;//data Node *prev,*next;//pointer }; Node *head,*tail;//防止越界，头尾 void initialize()…