VP-CF1879 总结
Url:https://codeforces.com/contest/1879
Score:A+B+C+D
D
做出来了，使用了一个复杂的方法。拆位肯定没错，但是有异或前缀和的方法，可以大大简化码量。
E
做出来了，贪心搞出来性质，即按深度染色。但是没读题，没看到 \(k\) 要最小。
那就分三类讨论：k=1,k=2,k=3
k=1或k=3简单略去，k=2使用二分图染色
染色方法要用心体会
F
使用调和级数思想，对a进行分块
但是此处有用到st表维护最大值，合并查询的时候要判断两个最大值是否重合
这里可以写merge函数，简化初始化和查询时的冗余代码
要开 long long，否则wa
标签：总结,CF1879,染色,最大值,long,VP From： https://www.cnblogs.com/life-of-a-libertine/p/18017201