02 2024 档案
扫描线
摘要：扫描线的精髓是通过离线、引入时间维，把静态询问降低一维、变成动态问题。 一般是先把若干询问通过可减性变成前缀询问，再离线、从左到右排序，从左到右一个一个地一边加入元素，一边回答询问。 以下是例题 + 一句话题解。（虽然可能不是真的一句话） 1. 平面最值 二维平面上 个
李超线段树板子
摘要：void upd(int u, int l, int r, int x, int y, int id) { if (x <= l && r <= y) { if (!tag[u]) return tag[u] = id, void(); if (val(id, mid) > val(tag[u],
