![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树形结构
Samatian123
这个作者很懒,什么都没留下…
展开
-
线段树合集
太水的题就不说了。hdu 4037 点击打开链接显然生产和消费我们可以分开处理,稍作分析可知只需要求和即可,将这两个式子整理一下合并同类项,维护,,,,。...原创 2018-05-01 01:21:35 · 120 阅读 · 0 评论 -
树链剖分
woj 651 点击打开链接这是去年校赛的一道题,操作只有一种,就是将x-y的节点全部加k,最后求最大的节点。很裸的树链剖分,但恶心的是出题人卡了常数树链剖分会超时。注意这道题只有一次询问,我们可以使用树上前缀和离线处理。将x-y的节点加k,就是相当于将x+k,y+k,lca(x,y) - k, father(lca(x,y)) - k(和树状数组的区间修改,单点查询一个道理)。一遍dfs用tar...原创 2018-04-21 09:42:07 · 126 阅读 · 0 评论