摘要:
链接: 洛谷 博客园 题目大意: 将长度为 \(n\) 的 \(b\) 数组复制 \(t\),首尾相连后得到 \(a\) 数组,求 \(a\) 的最长上升序列长度。 正文: 如果 \(t\) 足够大,答案是固定的。设 \(cnt\) 表示 \(b\) 数组不同数字个数,则显然有当 \(cnt\leq 阅读全文
摘要:
链接: 题目 博客园 题目大意: 有 \(10^5\) 个数,一开始都是 \(3\),现在有两个操作: 给定区间 \([l,r]\),求它的积的欧拉函数值。 将第 \(x\) 个数改为 \(y\)。 结果对 \(19961993\) 取模。 正文: 本题的难点在于怎么求出 \(\varphi(pro 阅读全文