Tethys

分类

未归档(3) 题解(6)

/ 注册

全部文章（共2篇）

CF343D Water Tree

题面这是一道树剖的裸题（第一次水紫题有点快乐）这道题其实就是轻重链剖分的操作拿出来罢了我们看到这道题区间修改，单点查询不难想到线段树吧然后我们可以想到轻重链剖分那道题我们会发现操作\(1\)就是将\(dfn[x]\)~\(dfn[x]+siz[x]-1\)这段区间都赋值为\(1\) 这...

树链剖分线段树

2020-07-29

0 486

CF920F 【SUM and REPLACE】

题面题意： 1：将 [l,r]区间内的所有数变为当前权值的正约数的个数,即：\(a_i\)=d(a_i) 2：求\(\displaystyle \sum_{i=l}^{r}a_{i}\) 前置芝士：求\(d(i)\)的话，可以先康康这个题P6810 「MCOI-02」Convex Hu...

线性筛线段树

2020-09-22

0 424