啊啊啊起个什么名字好

摘要： 黑科技！线段树套set，空间一个log，代码巨短，就是。。。常数有点大。 把每个矩形当做一个点用到了再建边用过了就删除什么的套路就不说了 #include<bits/stdc++.h> #define file(s) freopen(s".in","r",stdin),freopen(s".out" 阅读全文

摘要： f[i][j]代表以i为左端点，选择2^j条线段，右端点最远能覆盖到哪，注意初始化时f[i]不具有单调性，要与f[i-1]取个max。 #include<bits/stdc++.h> #define file(s) freopen(s".in","r",stdin);freopen(s".out", 阅读全文

摘要： 神奇贪心 考虑进行K次操作，每次选择一个a中的点和b中的点。 首先，任何时刻，如果a与b中未成对的点对数量小于K-L，我们都可以选择a中最大的点和b中最大的点。 否则，我们选择一下三种策略中收益最高的那个（如果相同则随便选） 1.找到一个i，满足ai与bi均未被选择，选择ai与bi 2.找到一个i， 阅读全文