EOJ Monthly 2019.3 (based on March Selection) C.线段树(暴搜+剪枝)

题目 思路来源 海洋&&励宁 题解 那几个if讨论一下整除和向下取整就能搞出来 优先搜向下搜到l==1的情形  逆线段树建树过程 剪枝有两个, 一个是右端界大于ans直接剪掉,要求的最小的n 另一个是左半段区间长度比[l,r]短的时候一定不存在 心得 我还是对搜索一窍不通啊 顺序搜得也不对,剪枝剪的也不够好 还是要多多向大一学弟们看齐吖 落后就要挨打,好好补题 代码 #include<iostre
相关文章
相关标签/搜索