我没想到居然就学到分块了...哇我还一直觉得分块听起来挺牛逼的一直想学的来着qwq(其实之前好像vjudge上有道题是用分块做的?等下放链接qwq
所以想着就写个学习笔记趴qwq
首先知道分块的时间复杂度 O(n√n)
发现分块其实就是个有优化的暴力?
肥肠暴力,,,
简单说下,就是分成√n块,然后大段的随便维护一下局部的随便朴素暴力掉就成了,,
哪里牛逼,,,浪费我感情QAQ
等下还是会来详细写下解法,然后顺便放下模板qwq
我没想到居然就学到分块了...哇我还一直觉得分块听起来挺牛逼的一直想学的来着qwq(其实之前好像vjudge上有道题是用分块做的?等下放链接qwq
所以想着就写个学习笔记趴qwq
首先知道分块的时间复杂度 O(n√n)
发现分块其实就是个有优化的暴力?
肥肠暴力,,,
简单说下,就是分成√n块,然后大段的随便维护一下局部的随便朴素暴力掉就成了,,
哪里牛逼,,,浪费我感情QAQ
等下还是会来详细写下解法,然后顺便放下模板qwq