摘要：首先将曲目和演奏家的范围按照右端点排序. 从左往右扫一遍,只需要对于当前的那个演奏家,将右端点小于它的曲目加入$set$中,然后策略肯定是能选就选,并且演奏左端点离他最近的那个曲目,这些都很好用$set$维护. 阅读全文

摘要：首先我们观察一次操作:对于一次$(x,y)$离队的操作,它最大的影响范围显然是第$x$行和第$m$列. 所以我们可以对于每一次操作中纵坐标不是$m$的一行一行地处理,最后再来看看最后一列的问题. 首先我们对于每一行建一颗树状数组,维护当前$(x,y)$离队时取出的数是什么. attention :这 阅读全文

摘要：首先看着道题直接搞并不是很好搞. 于是我们初步的有一个思路:先将$n$分解质因数成 $$ N=\Pi_{i=1}^{k} p_i^{x_i} $$ 的形式,然后再对于每一个$p^x$计算答案,再将答案合并. 我们先来解决如何合并的问题. 对于一次操作,我们可以将其理解为对于每一个质因子的次数$x_i 阅读全文

摘要：神仙思维题.首先我们令$A B;A define il inline define rg register define gi read using namespace std; typedef long long ll; const ll mod = 1e9 + 7; const int O = 阅读全文