CF1100F Ivan and Burgers(离线可删除线性基)
CF1100F Ivan and Burgers
题意比较清晰
(远古时期写的题,现在才写题解)
就是区间线性基
先考虑离线,按照右端点排序
考虑线性基的过程,就是这一位有值就取上
那么计pos[i]pos[i]pos[i]表示第iii位有值的最大的lll(l<=rl<=rl<=r)
然后像正常的线性基一样插入值
如果pos[i]pos[i]pos[i]>=l就表示第iii位有值,可以取
然后干就完了
#include<bits/stdc++.h>
#define N 1
原创
2020-10-16 21:47:46 ·
537 阅读 ·
0 评论