复建自闭记录

\(\texttt{lower_bound} x\) 找到第一个 \(\ge x\) 的数
\(\texttt{upper_bound} x\) 找到第一个 \(>x\) 的数

CF1843F

一棵树，点权为 \(1\) 或 \(-1\)，询问给定一条路径询问是否有一条字串和为某值。
题解：点权为 \(\pm1\) 怎么用？它在整数域上连续！所以最小值和最大值之间都能取到！！！

CF1844B

排列子串 \(\texttt{Mex}\) 为质数个数最大化。
题解：想到了质数两端，非质数居中。没想到质数 \(2\) 和 \(3\) 两端，\(1\) 居中，这样跨越 \(1\) 的基本上都是质数了。

CF1844C

每次操作删一个数再把相邻两个合并（求和），最大化剩下的数。
题解：没观察出奇偶性的性质。实际上每次操作中的合并只会合并同奇偶的数。所以最后一个属肯定是若干个同奇偶的数的和。所以另一种奇偶性的数肯定会被删光，我们不用管。那这样的话我们就能删掉任意的这种奇偶性中我们讨厌的数，因为两边的数是最后会被删光的数。那我们当然把所有负数闪光喽。当然，全都是负数也不能删光的说。

CF1844C

构造字符串使得 \(\forall (x-y)|n,s_x=s_y\)，最小化字符集大小。
题解：字符集最大 \(26\) 所以答案肯定不会太大。然后就开始猜答案是 \(0,1,2\ldots\)，思路就错了
猜测答案是最小的 \(k\) 使得 \(\forall x<k,x|n\)，\(k\) 肯定是最小的，因为 \(s_1,s_2,\ldots,s_{k}\)两两不同，\(k\) 个一循环直接构造即可。
\(\because 26!\gg 10^6 \therefore \exist k\)

CSES1076

滑动窗口，维护窗口中位数。
题解：对顶堆，维护两个堆，分别表示中位数左、右的所有数，支持加入数。
怎么删除呢？把堆换成 set 即可。

projecteuler P78

将 \(n\) 拆成若干个没有顺序的数之和的方案数。
题解：这就是完全背包计数嘛。。。可以空间 \(O(n)\) 时间 \(O(n^2)\) 搞定嘛

CF1844E

构造一个 \(n\times m\) 的网格，每个格子中填 \(1,2,3\)，要求满足：

• 任意 \(2\times 2\) 网格中都有三重数字
• 相邻格子数字不同
• 满足若干个限制，即某个 \(2\times2\) 网格中对角线相同

题解：首先有一个性质，每一个 \(2\times2\) 的格子里确定三个剩下一个也确定了
然后@Flying2018发现了一个神仙性质，按他那样连边就可以了。