摘要："HDU 6218 Bridge" Problem : 给一个2×n的矩阵，一开始矩阵所有相邻点之间有一条边。有其、个询问，每次给出两个相邻的点的坐标，将其中的边删除或者添加，问如此操作之后整张图的割边数量。 , q using namespace std; const int N = 2e5 + 阅读全文

摘要：Problem Youngling Tournament 题目大意 给一个序列a[i]，每次操作可以更改一个数，每次询问 将序列排序后有多少个数a[i]>=sum[i-1]。 n<=10^5,q<=5*10^4，a[i]<=10^12 解题分析 可以发现，在最优情况下，该序列长度最多为logn。 将 阅读全文

摘要：Problem Build 题目大意 n个点，每个点有两个属性（x,y）。 对于每个点i，询问一个 y 属性大于i ，x属性与 i 相差最小的点。 解题分析 对于n个点，先以y为关键字进行降序排序。 对于每个点的x用set来维护，每次询问时寻找当前点的前驱和后继，比较一下x属性的差值即可。 参考程序 阅读全文