摘要:
"2017国家集训队作业[agc016e]Poor Turkey" 题意: 一开始有$N$只鸡是活着的,有$M$个时刻,每个时刻有两个数$X_i,Y_i$,表示在第$i$个时刻在$X_i,Y_i$之中选出一只还活着的鸡乃伊组特,如果两只鸡在这之前就已经被干掉,保持原状。问:$M$个时刻后有多少对鸡可 阅读全文
摘要:
"BZOJ4383[POI2015]pustynia" 题意: 有$N$个正整数,每个数都小于$10^9$,已知初始给你的$S$个数,以及$M$个限制,第$i$个限制给你一个区间$L_i\sim R_i$和$K_i$个位置,表示这个区间内,这$K_i$个位置上的数大于任意剩下的$R_i L_i+1 阅读全文