首页 > TAG信息列表 > cf1701
cf1701 D. Permutation Restoration
题意： 构造长度为 n 的排列，要求 \(\lfloor \frac {i}{a_i}\rfloor = b_i\) 保证答案存在 思路： \(a_i\) 的取值范围是 \(b_ia_i\le i < (b_i+1)a_i\implies \frac {i}{b_i+1}<a_i\le \frac i{b_i}\)。（如果懒得推这个的话也可以二分） 先考虑取值范围的左端点最小的那些 \(a_i\)，设它们cf1701 F. Points
题意： 定义美丽三元组 \(<i,j,k>\)：\(i<j<k\) 且 \(k-i\le d\) 给定 \(d\)，动态维护一个点集，支持添加点和删除点操作，在每次操作后输出全集中美丽三元组的数量 范围都是 \(2e5\) 思路： \(f_i\) 表示点 \(i\) 存在的情况下，\([i+1,i+d]\) 中有多少个点。那么答案就是 \(\sum C_{f_i}^2=\f