摘要：
Link. Codeforces Luogu Description. 定义函数 \(f(x)\) 为 return x<p?x:x-p。 给定长度为 \(n(n\le 10^6)\) 的数列 \(a_i(a_i\in[-10^9,10^9])\)，有 \(m(m\le 2\times 10^5)\ 阅读全文
摘要：
Link. Codeforces Luogu Description. 给定一棵树，每个点有颜色 \(c_i\) ，多次查询，每次给定 \(u,v,l,r\)。 你需要给出一个颜色 \(x(x\in[l,r])\)，使得 \(x\) 在 \(u\) 到 \(v\) 的路径上出现奇数次。 Soluti 阅读全文
摘要：
Link. Codeforces Luogu Description. 构造一个带权 DAG，使得从 \(1\) 到 \(n\) 的所有路径构成一个可重集 \(S\)。 使得 \(\forall x\in[L,R]\)，\(x\) 在 \(S\) 中只出现一次。 边权 \(\ge 1\)，点数 \( 阅读全文