摘要：
题意： 给一个长度为n（n #include #include #include using namespace std;const int maxn=200005;const int INF=1000000000;int a[maxn],g[maxn],d[maxn];int r[maxn];i... 阅读全文
摘要：
题意： 给你一个n*n的棋盘，让你在棋盘上放n个棋子，要求是所有棋子不能相互攻击（同行或者同列就会攻击），并且每个棋子都有一个限制，那就是必须在给定的矩形r[i]里，输出每个棋子的位置。分析： 这个题看的是别人的题解。然后我们从前往后贪心，右端点越小的“自由性”越小，所以要先处理，所以放在前面，... 阅读全文