上午广二
1.
P3293 [SCOI2016] 美味
考虑 + x 就是循环位移
然后直接二分每一位可不可以为 1 ，用主席树维护区间个数，用当前区间减去 x 得到真实区间
复杂度 \(O(n \log V \log n)\)
所以 0/1 tire 其实是由于值域原因，可以 \(O(1)\) 查询区间内个数
2.
P3262 [JLOI2015] 战争调度
很奇怪的题目
不知道我都在想什么
想到 wps 二分 + 网络流 ？ 666
然后直接暴力枚举肯定爆，正解是发现相邻子树中贡献独立，可以枚举父亲，然后相邻子树用树上背包合并
复杂度 \(2^{dep} \times 2^{dep} \times {2^{n - dep}}^2 \times n = n \times 2^{2 n}\)
3.
P5354 [Ynoi Easy Round 2017] 由乃的 OJ
贪心从高位到低位考虑
如果填一变成 1 填一，否则如果填 0 变成 1 填 0
否则填 0
然后放到树上就是树剖线段树维护出链的每一位 0/1 会变成什么
然后可以用一个 ull 存，合并考虑一下然后可以 \(O(1)\) 合并
复杂度 \(n \log^2 n\)