yizimi远欣

分类

其他(14) 算法及模板(3) 课内(2) 题解(39)

/ 注册

全部文章（共2篇）

题解 P2486 【[SDOI2011]染色】

主要思路：树链剖分 + 线段树一看就知道是棵树，可以通过树链剖分后维护。颜色就相当于点权，强烈暗示树链剖分。所以重点就落在了如何维护区间颜色块数？ 1 1 2 2 3 3 3 2 我们可以这样考虑：我们考虑小区间与小区间是不是可以合并。如： 1 1 2...

树链剖分线段树

2018-12-02

0 451

SPOJ GSS1 ~ 8解题报告【完整版】

若转载请注明出处！！！ GSS1 —— GSS8 简述做法加代码。 GSS1 给出了序列\(A[1]\)，\(A[2]\)，…，\(A[N]\)。 \((a[i]≤15007,1≤N≤50000)\)。查询定义如下：查询\((x,y)=max\{a[i]+a[i+1]+...+a...

线段树平衡树树链剖分

2019-03-26

1 659