STL

CF754E Dasha and cyclic table
bitset 优化暴力。可以把两个 \(bitset\) 拼接起来比较。（之前一直在想 \(FFT\) 怎么过 \(n^3 \log n\)）

CF1373G Pawns
题目要求求的是每一个点可在大于等于 \(y + \left\vert x - k \right\vert\) 的位置放下。每一个位置只能放一个点，求最小的数组长度放下这些点。
首先求了 \(y + \left\vert x - k \right\vert\) 的最大值后可以然后随便线段树。维护个 map 存坐标，然后 multiset 存储 \(y + \left\vert x - k \right\vert\) 的最大值，然后做即可。

CF878C Tournament
考虑建一张图，对于一项运动从小连向大，然后缩典。考虑模拟这个缩点的过程，可以用 \(set\) 来维护每一强连通分量的信息。
对 \(set\) 定义 \(a < b\) 表示这个连通分量 \(a\)，然后每次找到 \(set\) 中和他相等的数节点和他合并。