摘要：
要求平均值最大，二分平均值，判定是否存在一条合法路径权值为正数，点分治+单调队列 看上去没有任何问题，然而其实每次点分的时候要按子树深度从小到大排序然后更新答案 复杂度O(n log ^ 2 n) 这个东西交上去又T了，然后学习了一下分数规划怎么二分，发现了一点神奇的方法，交上去又T了(可能我自己写 阅读全文
摘要：
点分治模板 阅读全文
摘要：
要求or的值最大，从高位到低位贪心，高位尽量为0，所以要求优先满足高位每段的xor和都相等 转化为前缀和就是选出0的个数能否>=m 阅读全文
摘要：
斜率优化，没有细节 阅读全文