摘要：
二分 → 计数 二分横坐标x，统计有多少交点小于等于x 怎么判断有焦点：在 x竖一条直线，如果在无穷远的地方竖另一条直线y，那么两条直线li,lj在y上交点的纵坐标，j > i 但是到了x i > j。这就表明这之间有焦点。 https://www.luogu.com.cn/problem/P282 阅读全文
摘要：
题意： 给一棵树，点带权，切k刀，使得最大权连通块最小 思路： 二分答案连通块权值x check就是判断能不能花费小于等于k刀把树给分成每个连通块都小于等于x 状态dp[u]表示以u为根的子树切成每一部分都小于等于x的最小刀 贪心：因为要最小刀数 → 先切大儿子，并且这样使得和根相连接的分部最小。 阅读全文
摘要：
对于第一个版本，l固定为0： 对于每一位，观察1到8的二进制，在0-r的前缀中0的个数一定大于等于1的个数。 所以我们只需要统计每一位中 1，0 的个数，如果 1的个数大于 0，x位就必须为 1.相同情况下1|0都可以，他只是让顺序变了。 对于第一个版本，l>=0： 上面的规律就不适用了。 存在一个 阅读全文