摘要：权值线段树 就是把类型存在线段树上，每个下标存的是类型的数量。 可以用来做离线的平衡树，如果值域范围小的话可以在线，只有一只 \(\log\)。 平衡树六种操作： 插入 \(x\) 就是把 \(x\) 上的值加 \(1\)。modify(1,1,n,x,1); 删除一个 \(x\) 就是把 \(x\ 阅读全文

摘要：CF1530D Secret Santa 给你一个序列 \(a\)，满足 \(a_i\neq i\)，每次操作可以将任意位置上的数改为 \([1,n]\) 上的数，求将此序列变为一个 \(1\sim n\) 的排列且 \(a_i\neq i\) 的最小操作次数，输出一种方案。 \(n\le 2\ti 阅读全文

该文被密码保护。

该文被密码保护。

该文被密码保护。