洛谷P3247 最小公倍數 [HNOI2016] 分塊+並查集

正解:分塊+並查集 解題報告: 傳送門! 真的好神仙昂QAQ,,,完全想不出來,,,還是太菜了QAQ 首先還是要說下,這題可以用K-D Tree亂搞過去(數據結構是個好東西昂,,,要多學學QAQ),但是我不會,暫時也不打算學更不打算寫這種方法,所以只是提一下可以用這個姿勢過去QAQ 然後說下另外一個方法,神仙一般的(分塊+並查集),,, 首先要get一個套路,是這樣兒的: 對於這種有兩種限制的題目

>>阅读原文<<