Unverified Commit 23c4cd7f authored by ir1d's avatar ir1d Committed by GitHub
Browse files

Update index.md

parent 6e411df5
Loading
Loading
Loading
Loading
+2 −2
Original line number Diff line number Diff line
@@ -31,6 +31,6 @@

比如在图论中借助连通分量,数论中借助模方程的分析,借助不等式的放缩来估计下界等等。

## 邪技meet-in-middle分治
## meet-in-middle 分治

也称折半搜索,主要思想是分治,通过将枚举量减少到原来的一半和特殊的合并技巧以使情况数减少到原来的 sqrt,复杂度也就开了个方,折半搜索也是一个很好的优化,往往能在 OI 竞赛中获得出人意料的效果(尤其在面对数据水的时候)