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

題目 思路來源 海洋&&勵寧 題解 那幾個if討論一下整除和向下取整就能搞出來 優先搜向下搜到l==1的情形  逆線段樹建樹過程 剪枝有兩個， 一個是右端界大於ans直接剪掉，要求的最小的n 另一個是左半段區間長度比[l,r]短的時候一定不存在 心得 我還是對搜索一竅不通啊 順序搜得也不對，剪枝剪的也不夠好 還是要多多向大一學弟們看齊吖 落後就要捱打，好好補題 代碼 #include<iostre

>>阅读原文<<