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