频窗听雪

摘要： 这题是线段树？！！ 这题中编号为x（x>1）的路口连出3条道路通向编号为x*2，x*2+1和x/2（向下取整），不断找两个点的父亲。 则答案为(int)log2(head)+(int)log2(last)-2*(int)log2(a) 线段树（LCA） 阅读全文

摘要： 分析：给定序列后，我们可以知道任意划分的最大值的取值范围[0, sum(1...n)]，一种较慢的方法是枚举每种取值情况，根据枚举值进行序列划分，若划分的组数大于m，说明没有满足条件的划分情况，需要增加枚举值；如果划分的组数小于m，说明找到了满足条件的划分情况。时间复杂度为O(n*sum)； 思路扩 阅读全文