lijf2001的博客

Matrix

题解 题目要求n个范围在[1,L]的数任意排列的最小公倍数的和。 将每个数拆成pk11∗pk22∗...∗pknnp1k1∗p2k2∗...∗pnknp_1^{k_1}*p_2^{k_2}*...*p_n^{k_n}的形式，p为质因子。 现在就分别对每个质数计算。 考虑一个质数p，当它的次数为k的时候，有多少种可能。 那么就至少存在某个数的这个质数的次数为k，最大值必须为k。 于是...

题目大意 给出一个序列，每次操作给出参数l,r,v，就是将区间[l,r]可能跨过n里面进行一次操作。 题解 先考虑l=1,r=n的部分分， 显然每次一个v进入这个区间，然后最大值出来，因为每次都是操作一个区间，那么这个区间里面的所有元素顺序都是不要记录的。 根据这个思路，可以想到分块，设块大小为K， 对于每一个块，用一个set维护这一个块里面元素的大小关系，还有一个堆来维护这个块的修改标记。 ...