分块和线段树的区别在于,
分块算法可以维护一些线段树维护不了的东西,例如单调队列等,
线段树能维护的东西必须能够进行信息合并,而分块则不需要。
那么什么时候需要线段树呢？
显而易见，数据大的时候
那么什么时候需要分块呢？
维护的东西难以进行信息合并的时候
举个例子：
（我也不知道）反正就是分块好打，线段树快，爱用哪个用哪个
2023年1月28日补：
看着引言，发现一个点，分块是在查询时合并区间信息，而线段树是都有合并区间信息，分块只用2次合并（散块*2），而线段树需要\(\log n\)次合并，也就是说需要看合并时的复杂度，如单调队列用分块更加合适