只有部分題解 練習賽 T2 自然還是要簡單考慮了 0~n-1的排列，考慮相對的大小 我們先考慮對於前三個：a,b,c 詢問a,b,詢問b,c，再詢問a,b,c 發現，如果三個知 ...

萌新瞎想了很直接的 \(\Theta(nq)\)（在 \(\rm Luogu\) 上過了） 和一個 \(\Theta(n \log n +q \log^3 n)\) （在 \(\rm UOJ\) 上過了）的做法，就寫篇題解吧。 在 \(\rm UOJ\) 過了的做法在 \(\rm Luogu ...

哇！濟南的 rqy 大佬講課！就是 $luogu$ 上有名的那位！ 上面這句話寫錯了，請大家無視 XylophoneIOI2018 練習賽 T2題意：交互提有一個 $0\sim n-1$ 的排列，保證 $0$ 在 $n-1$ 左邊。你每次可以詢問一個區間，會得到這個區間的 最大值 ...

簡單數據結構題（from 鍾子謙——IOI2018集訓隊自選題） 試題描述 給一棵 \(n\) 個點的樹，點權開始為 \(0\) ，有 \(q\) 次操作，每次操作是選擇一個點，把周圍一圈點點權 \(+1\)（一個點周圍的點為與該點距離為 \(1\) 的點），在該操作后你需要輸出當前周圍一圈 ...

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　狼人殺心得（2016-2019）　　　　接觸狼人殺這款游戲是在2016年的年末，具體時間已經不記得了。當時在A公司工作，有個同事我們稱之為“小仙女”他是個男生。是他教會我規則並把我帶上這條“不歸路”。從A公司離職2年多了最想 ...

作者：知乎用戶鏈接：https://www.zhihu.com/question/49708406/answer/117358596來源：知乎著作權歸作者所有。商業轉載請聯系作者獲得授權，非商業轉載請注明出處。 【狼人殺規則篇】1、警長規則（1）第一天未宣布死者之前就進行警長競選 ...

Smart - Luogu連接 ...

題目 點這里看題目。 分析 比較考察基礎的觀察和詭異的優化的題目，值得一試。 算法 1 直接模擬，復雜度為 \(O(qs)\)。 算法 2 移動的重復過程相當多，可以想到使用倍增壓縮。 ...