随笔分类 -  分块

摘要:我认为,分块是一种比较巧妙,简洁易懂的算法,简称暴力 它主要的思想是将一串数列拆成sqrt(n)块,那么显然可以得出共有sqrt(n)个 将一个块可以看成一个整体,所包含的数可以同时变化,这样时间复杂度就会大大的减小 那怎样变化呢? 举个栗子 3 3 6 3 7 5 5 4 7 3 4 共有十一个数 阅读全文
posted @ 2019-07-20 15:43 GMSD 阅读(214) 评论(2) 推荐(1)