
树链剖分
文章平均质量分 85
NOIAu
最后一天啦~
展开
-
树链剖分+数据结构维护 Hdu 3966 Aragorn's Story 题解
Aragorn’s StoryTime Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11761 Accepted Submission(s): 3122Problem DescriptionOur protagonist is the原创 2017-07-02 14:06:16 · 464 阅读 · 0 评论 -
POJ 3237 树链剖分+数据结构维护 题解
今天一天效率好低,好多时间被浪费了,而且还玩儿了两局lol,虽然都赢了,而且都是MVP…肚子疼了好长时间…感觉人都疼瘦了… 这道题最后是一个智障错误…【题目描述】给你由N个结点组成的树。树的节点被编号为1到N,边被编号为1到N-1。每一条边有一个权值。然后你要在树上执行一系列指令。指令可以是如下三种之一: CHANGE i v:将第i条边的权值改成v。 NEGATE a b:将点a到点b路径上原创 2017-07-02 23:50:06 · 360 阅读 · 0 评论 -
BZOJ 4034 :[HAOI2015]树上操作 树链剖分裸题
4034: [HAOI2015]树上操作Time Limit: 10 Sec Memory Limit: 256 MB Submit: 4744 Solved: 1513 [Submit][Status][Discuss]Description有一棵点数为 N 的树,以点 1 为根,且树点有边权。然后有 M 个操作,分为三种:操作 1 :把某个节点 x 的点权增加 a 。操作 2 :把某个节原创 2017-07-04 16:53:22 · 392 阅读 · 0 评论 -
BZOJ 1036 [ZJOI2008]树的统计Count 树链剖分裸题
1036: [ZJOI2008]树的统计CountTime Limit: 10 Sec Memory Limit: 162 MB Submit: 17022 Solved: 6939Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成 一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX原创 2017-07-04 21:40:33 · 308 阅读 · 0 评论 -
POJ 2763 Housewife Wind 树链剖分裸题
DescriptionAfter their royal wedding, Jiajia and Wind hid away in XX Village, to enjoy their ordinary happy life. People in XX Village lived in beautiful huts. There are some pairs of huts connected by原创 2017-07-05 10:58:04 · 395 阅读 · 0 评论 -
BZOJ 3531 [Sdoi2014]旅行 树链剖分 线段树
DescriptionS国有N个城市,编号从1到N。城市间用N-1条双向道路连接,满足 从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教,如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便,我们用不同的正整数代表各种宗教, S国的居民常常旅行。旅行时他们总会走最短路,并且为了避免麻烦,只在信仰和他们相同的城市留宿。当然旅程的终点也是信仰与他相同的城市。S国政府为每个城市标定了原创 2017-09-25 18:28:55 · 402 阅读 · 0 评论