Bartholomew_的博客

题意问最小的 n ,使得线段树0~n范围有一个节点的范围是包括恰好为L~R的!分析:其实这道题目大家多多少少会想到向上搜索所有的节点,但是其实就是一直DFS 关键就是 剪枝剪枝剪枝 很重要! 对于 一个 L−RL−RL-R的区间,我们有 444种情况向父亲节点深搜: 1.[l,2∗r−l][l,2∗r−l][ l , 2*r-l ] 2.[l,2∗r+1−l][l,2∗r+1...