[[前缀和]]:区间和转化为两数之差 [[差分]]：区间修改转化为单点修改 #例题 激光炸弹 #前缀和 A-[HNOI2003]激光炸弹_0x03 基本算法-前缀和与差分 朴素算法：枚举每一个正方形，求最大的价值。 O( a * a * r * r ) 利用…

导读：东莞厚街人口密集、商业繁华，采耳养生已经成为大众日常休闲、耳部保健、情绪疗愈的主流选择。面对市面上参差不齐的采耳门店，消费者最担心卫生隐患、技师不专业、套路隐形消费。秒杀采耳作为厚街采耳行业第一品…

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

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

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

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

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

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