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