小 Z 的袜子
经典莫队题。
显然分母是 (C_{r_i-l_i+1}^2)，我们考虑如何求出分子。
考虑每一种颜色，对于在 ([l,r]) 之间的颜色，设其个数为 (x)，显然总方案数有 (C_x^2)。
于是瓶颈在算个数，直接离线莫队即可。
NOIp 2020 补题
https://www.cnblogs.com/lajiccf/p/14126284.html
路短最
数据范围 (nle 18)，一眼想到状压 DP。
大概与售货员的难题差不多？
代码。
牛客编程巅峰赛S2第8场 刷题
https://www.cnblogs.com/lajiccf/p/14127946.html
XOR and Favorite Number & 异或序列
- https://www.luogu.com.cn/problem/P4462
- https://loj.ac/p/2534
- http://codeforces.com/problemset/problem/617/E
针对异或，我们会想到一个性质，(oplus _{i=l}^r a_i=oplus_{i=1}^r a_i oplus oplus_{i=1}^l a_i)。
所以说，我们考虑求出每一个前缀异或值的出现次数，接着就可以统计答案了。
求的话可以用莫队。
The Sound Of Silence
https://www.luogu.com.cn/problem/P4392
考虑枚举每一块区间，明显接下来是快速在一段区间中找出最值。
考虑 (log) 级别数据结构，想到线段树，于是没了。
USACO 2020 December S
T1
显然 ( imes 2) 最优，又显然边 ( imes 2) 边走即可。
直接树形 DP，有 (f_x=(sum _{yin son} f_y)+log( ext{sum of son})+ ext{sum of son})。
直接 (O(n)) 算即可。
T2
枚举两个点作为矩形的两个端点，往上或往下拓展。
用树状数组做即可。