摘要：
P2184 贪婪大陆 题目 其实很容易理解就是询问一段区间内有多少段不同的区间 然后再仔细思索一下会发现： 1.只要一个区间的开头在一个节点i的左边，那么这个区间包含在区间1~i中。 2.只要一个区间的尾部在一个节点j的左边，那么这个区间肯定不属于j之后的所有区间 这时候就不难想到用两个树状数组维护 阅读全文
摘要：
P2680 运输计划 题目 这道题如果是看的我的树上差分来的,那么肯定一看题目就可以想到树上差分. 至于这是怎么想到的,一步一步来: 1.n有300000,不可能暴力枚举每一条边 2.因为我们要使运输时间的最大值最小,所以,考虑二分答案(做多了之后的习惯(其实也就是突然的灵感,不是必然......) 阅读全文