YxuanwKeith的博客

题目大意现在有一个坐标轴，现在有NN个交易。对于一个交易有发生的时间tit_i和发生的位置sis_i，交易发生是瞬间的。初始时你在00处，t=0t=0，每一时你可以选择左移一个单位或右移一个单位。问经过时间TT后，一定要回到原点的情况下，交易的最小间隔是多少。N≤105N \leq 10^5 −106≤si≤106 -10^6 \leq s_i \leq 10^6解题思路我们考虑交易jj满足什么条

题目大意现在有NN个点，MM个操作，对于每个操作有两种情况 1. Ord=1Ord = 1：读入u,vu,v表示连接u,vu,v。 2. Ord=0Ord = 0：读入uu表示删除第uu次连接的边。 对于每次操作，如果当前是一幅二分图则输出YESYES，否则输出NONO。N,M≤3∗105N,M\leq 3*10^5解题思路我们先考虑没有删除的情况，判断当前的图是不是一个二分图就相当与判断图中