a：直接跑一下
printf("6\n28\n496\n8128\n33550336\n");
k：跑一下會出來類似下面的規律
然後四個作為乙個迴圈節，推一下
j：樹剖加主席樹模板
i：單調棧跑一下兩邊最小值的問題，然後st表預處理字首和，接著列舉最小值，找到最遠做貢獻的區間後，分類討論
如果是正數，那就後面區間的最大值-前面區間的最小值，如果是負數的話，就是後面區間的最小值，減去前面區間的最大值
h：隨手除以一下4，猜了一下 4 * 3 ^ (n - 2) ，注意取模
m：原題在牛客上出過，當時二分寫的，結果t掉了，多開個26 * n的陣列，儲存一下位置，然後類似字典樹一樣的跳轉，查一下就好了。
2019ICPC南昌邀請賽A題
當時隊友都在做其他的題，我就去看了一下。先交幾發最小生成樹wa下，然後就走了 打完比賽dalao們說是斯坦納樹板板。行吧 打完比賽太多了，直到現在才有時間，計蒜客也出復現賽了，就去學了一下 先說一下a題題意 先給n個點，點的名字還是英文的，還要記錄一下，然後給出m條邊。之後給出4行，每行兩個點的名字...
計蒜客 2019 ICPC 南昌邀請賽
目錄 f.sequence 線段樹 單點更新 區間查詢 g.winner 思維 j.prefix 字典樹 k.a good game 樹狀陣列 貪心 題意 定義給定 操作1 格式為0 x y，把ax改為y 操作2 格式為1 x y，求f x,y 分析 不難發現，f l,r 可由以下項異或得到 1 r...
2019ICPC南昌邀請賽A （斯坦納樹）
大致題意 給定n個點，m條邊，給定4對點，要求將這4對點對應聯通，重複用邊只要算一次。思路還是先跑乙個斯坦納樹森林，然後合理狀態有所不同，需要一一對應，也就是對應位置必須同時出現。但是有個坑點，4對點中可能有的點會重複出現，所以對於狀態點用vector存一下相應的圖上點。具體避免方式看 這種模板題，...