摘要：
题目描述：输入一个大小为$n$的集合$S$，求$\text{lcm}_{k\in S}f_k$，其中$f_k$是第$$个Fibonacci数。 数据范围：$n\le 5\times 10^4,u\le 10^6$ 数论经典题？ 首先你要想到min max容斥。 $$ \text{lcm}(f_S)= 阅读全文
摘要：
题目描述：给出一个长度为$n$的数组，每次询问区间 $[l,r]$，求 $\max\limits_{x}x cnt_x$，其中 $cnt_x$ 表示 $x$ 在区间 $[l,r]$ 的出现次数。 数据范围：$n\le 10^5,a_i\le 10^9$。 分块也可以做到 $O(n\sqrt{n})$ 阅读全文
摘要：
题目描述：给出一棵 \(n\) 个点的树，点有颜色 \(C_i\)，长度为 \(m\) 的数组 \(V\) 和长度为 \(n\) 的数组 \(W\)。有两种操作： 将 \(C_x\) 修改为 \(y\)。 求 \(u\) 到 \(v\) 的链的 \(\sum\limits_{i=1}^m\sum\l 阅读全文