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