摘要：
Link. Codeforces Luogu Description. 给定一个序列 \(a\)，找到序列 \(b\) 和 \(c\) 使得： \(a_i=b_i+c_i\) \(\forall i\in[2,n],b_{i-1}\le b_i,c_{i-1}\ge c_i\) 序列的权值定义为最小 阅读全文
摘要：
Link. ATcoder Luogu Description. 给定两个长度为 \(n\) 的排列 \(P,Q\)，你需要构造两个排列 \(A,B\)，满足 \(\forall i\in[1,n],A_i=P_i\lor A_i=i\) \(\forall i\in[1,n],B_i=Q_i\lo 阅读全文
摘要：
Link. Codeforces Luogu Description. 交互，有一棵大小为 \(n\) 的树。 每次询问 \(S,T,u(S\cap T=\varnothing)\)，返回 \(\sum_{x\in S}\sum_{y\in T}[u\in\text{path}(x,y)]\)。 \ 阅读全文