摘要： 题目：传送门 题意 1 < =N < =4*10^5 思路 思路参考 -> 戳 代码参考-> 戳 #include <bits/stdc++.h> #define mem(i, j) memset(i, j, sizeof(i)) #define rep(i, j, k) for(int i = j 阅读全文

摘要： 题目：传送门 题意 思路 每次询问 1 都是删除 1 个点，由于删除点对凸包的影响比较难搞，所以，我们可以用离线做法，将询问逆着来做，这样，每次询问 1 就相当于加入一个点，加入一个点对凸包的影响，是比较好维护的，可以用 set 存当前凸包的点，具体细节看代码。 #include <bits/std 阅读全文