VP-CF1879 总结

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