分块
keyboarder_zsq
你所认为的极限,其实是别人的起点。
展开
-
HDU1754【分块入门1】
k..原创 2017-04-30 20:42:23 · 718 阅读 · 0 评论 -
POJ3468【分块入门2】
toodifficult...原创 2017-04-30 21:26:18 · 1041 阅读 · 0 评论 -
萌新瞎讲【分块】
参考自:黄学长的分块入门 信息学中的分块思想.pdf(百度就能百度到文件)分块的思想简述将规模为n的问题,分成 \sqrt{n} 块,每块规模也是 \sqrt{n},那么对块内的操作和整个范围的操作的复杂度平均,可以在较优的空间复杂度下,将每次操作的复杂度降低到\sqrt{n} ,以较低的编码 复杂度解决问题。 入门1我们先来思考:原序列元素<—>所在块的对应关系init原创 2017-04-30 20:19:14 · 500 阅读 · 0 评论