树链剖分
M_AXSSI
我还是个孩子
展开
-
bzoj1036 (树链剖分)
1036: [ZJOI2008]树的统计Count Time Limit: 10 Sec Memory Limit: 162 MB Submit: 9901 Solved: 4003 [Submit][Status][Discuss] Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作: I. CH原创 2015-12-24 18:30:03 · 262 阅读 · 0 评论 -
bzoj 2588(树链剖分+主席树)
2588: Spoj 10628. Count on a tree Time Limit: 12 Sec Memory Limit: 128 MB Submit: 3607 Solved: 840 [Submit][Status][Discuss] Description 给定一棵N个节点的树,每个点有一个权值,对于M个询问(u,v,k),你需要回答u xor lastans和v原创 2016-03-17 20:49:33 · 571 阅读 · 0 评论 -
bzoj 1984(线段树+树链剖分)
1984: 月下“毛景树” Time Limit: 20 Sec Memory Limit: 64 MB Submit: 1433 Solved: 449 [Submit][Status][Discuss] Description 毛毛虫经过及时的变形,最终逃过的一劫,离开了菜妈的菜园。 毛毛虫经过千山万水,历尽千辛万苦,最后来到了小小的绍兴一中的校园里。爬啊爬~爬啊爬~~毛毛虫原创 2016-05-19 20:32:42 · 363 阅读 · 0 评论 -
bzoj 3631(树链剖分)
3631: [JLOI2014]松鼠的新家 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1486 Solved: 727 [Submit][Status][Discuss] Description 松鼠的新家是一棵树,前几天刚刚装修了新家,新家有n个房间,并且有n-1根树枝连接,每个房间都可以相互到达,且俩个房间之间的路线都原创 2016-07-25 21:32:34 · 323 阅读 · 0 评论 -
bzoj 3531(动态加点线段树,树链剖分)
3531: [Sdoi2014]旅行 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 1331 Solved: 629 [Submit][Status][Discuss] Description S国有N个城市,编号从1到N。城市间用N-1条双向道路连接,满足 从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教,如飞天面原创 2016-07-18 09:39:05 · 416 阅读 · 0 评论