CodeForces - 779F 用到啓發式合併,有個很好的知乎的答案,https://www.zhihu.com/question/29663921,dfs子樹能夠考慮啓發式數組
strlen() 時間很快然而不是o(1),不要偷懶!spa
樹狀數組要判0.net
n=100000get
質數個數9592 u[i]!=0個數60794 每一個數的u[i]非0個數 778581 約數個數1166750io
n=1000000 時間
質數個數78498 u[i]!=0個數607926 每一個數的u[i]非0個數:9185685 約數個數13970034co
cdq分治什麼的仍是寫一下知乎
高維前綴和,枚舉子集枚舉
樹分治點分治ps
斯坦納樹
整理一下二分圖匹配的幾種模型:最小路徑覆蓋,最大匹配,最小邊覆蓋,最小覆蓋數
雙聯通的概念再仔細分一分!(自覺得圖論很厲害,結果發現很是不紮實
補一波題解