区间选点问题
去除不优点，只维护有影响的点
选线段，最大化价值，限制线段连续长度。
d p i dp_i dpi表示选 i i i 线段最大价值，指针前缀和（最先能到哪）+树状数组优化（快速求出以前的答案和现在代价）。
选点使每条线段最多一个点，最大化只有一个点的线段数。
天天爱打卡同做法，树状数组改为前缀和。
选最少给定点使所有线段上都有点。
将线段按左端点排序，如果一条线段上没点就选最靠右的。
维护在第 i i i 条线段可到的最左端和最右端。
flood-fill
flood-fill建图连边约等于并查集，可以维护删边，但只在边修改边查询上时间复杂度不过关
flood-fill维护每条点连向的其它点，再次赋值直接覆盖，到最后再集体加边。
dp/枚举+贪心
直接dp复杂度高，贪心不正确。以在特定情况下正确的贪心加速这时的dp
d p i dp_i dpi 只会从 d p i − 1 dp_{i-1} dpi−1 和 d p p r i − 1 dp_{pr_i-1} dppri−1 转移过来， p r i pr_i pri 表示前一个于 i i i 同色的位置。
贪心选择价值最大的点不对，但最后一个景点贪心选可到家的最大的对，同类第一个也是，枚举第2，3个。
所有元素对答案影响一样
所有幸福值为1，用优先队列维护数量
确定最小值后后优先队列维护数量
极值+修改
不改极值答案不会有影响，肯定把修改改到极值上
插入一个数肯定插入到 a i − a i − 1 a_i-a_{i-1} ai−ai−1 最大里。
P3933 Chtholly Nota Seniorious
将最大最小值分离开，二分答案。
矩阵问题
枚举下边界和左边界，单调队列（最大广告牌）ZROI联考2023 Day1 E
枚举上下边界，转换成区间问题
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
