树链剖分
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 · 303 阅读 · 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 · 618 阅读 · 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 · 430 阅读 · 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 · 474 阅读 · 0 评论
分享