![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态树
文章平均质量分 91
Albafica
研究生
方向:计算机网络
个人描述:完全没入门。SDN门外汉。痛苦的转型期。
展开
-
SDOI2011 染色 动态树
动态树,将区间染色,统计区间内颜色的段数。 这种区间统计题目,注意下推的时候要连续下推2层,与维修数列相同。 2243: [SDOI2011]染色 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 1041 Solved: 422 [Submit][Status][Discuss] Description原创 2013-06-05 13:51:10 · 1198 阅读 · 0 评论 -
BZOJ2631 tree 动态树
注意用unsigned int ,一开始用long long我的动态树直接被卡出翔。 这道题目与AHOI2009的拿到线段树维护延迟标记的方法是一样的,先乘再加 ,这道题目要维护子树的大小(用来加)。 操作 + u v c 区间u到v之间的路径都加c * u v c 区间u到v之间的路径都乘c - u1 v1 u2 v2 断开(u1,v1)连上(u2,v2) / u v 查询原创 2013-06-07 10:03:07 · 1200 阅读 · 0 评论 -
SDOI2008 Cave 洞穴勘测 动态树
裸地lct,只有link cut 和findroot操作。。。。 2049: [Sdoi2008]Cave 洞穴勘测 Time Limit: 10 Sec Memory Limit: 259 MB Submit: 1122 Solved: 493 [Submit][Status][Discuss] Description 辉辉热衷于洞穴勘测。某天,他按照地图来到了一原创 2013-06-04 22:53:00 · 788 阅读 · 0 评论 -
HDU4010 Query on The Trees 动态树
我只能说忽略了细节啊。 大家第一次写动态树的时候注意了。由于ACCESS的时候改变一个节点的左右儿子的值,但是但是你左右儿子的父节点的值时不会被修改的!!!!!!! 所以rotate这么写的人太注意了,一个else WA了一整天啊啊 if(node[y].f) { if(node[node[y].f].ch[0]==y) node[no原创 2013-06-03 13:17:15 · 1003 阅读 · 0 评论 -
HNOI2010 Bounce 弹飞绵羊 动态树
如果i能弹到j,则将i和j相连 i的弹力系数修改后,先断开原来的边,然后与新的边连接即可。 统计每一个子树的节点数。输出的时候-1; 2002: [Hnoi2010]Bounce 弹飞绵羊 Time Limit: 10 Sec Memory Limit: 259 MB Submit: 2567 Solved: 1382 [Submit][Status][Discuss]原创 2013-06-04 07:21:04 · 975 阅读 · 0 评论