zcmimi's blog
avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

直接树剖即可

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

静态链分治 参见模板

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

线段树解法:

我们记录d_x表示x的深度还有dfs

每个点修改的时候把它的子树都加上val

因为记录了深度,所以d_{x'}如果和d_x同奇偶则加上val,否则减去val

树状数组解法:

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

我们可以发现如果p\le x,那么x\mod p \le \frac x2

所以取模最多\log x

记录区间最大值,如果小于p那么直接返回

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

打算直接把标记用vector记录里,以为可以水过去,结果mle了

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

区间[i,j]如果满足要求,则S_{j-1}-S_i = 0ch[i] = ch[j]

那么先记录前缀和,然后倒着枚举,统计[i+1,n]有多少个满足要求的位置

记得开long\ long

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

求出LCA

如果

68/74
Search
search