----树链剖分
Wang_128
这个作者很懒,什么都没留下…
展开
-
HDU6162-Ch’s gift
Ch’s gift Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)原创 2017-08-22 21:31:30 · 329 阅读 · 0 评论 -
Codeforces 593D-Happy Tree Party
Happy Tree Partytime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBogdan has a birthday today and mom gave h原创 2017-09-14 15:26:55 · 321 阅读 · 0 评论 -
POJ2763-Housewife Wind
Housewife WindTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 12443 Accepted: 3437DescriptionAfter their royal wedding, Jiajia and Wind hid away in XX原创 2017-09-14 14:54:18 · 238 阅读 · 0 评论 -
HYSBZ4196-软件包管理器
4196: [Noi2015]软件包管理器Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 1944 Solved: 1110[Submit][Status][Discuss]Description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮原创 2017-09-15 11:02:46 · 187 阅读 · 0 评论 -
HYSBZ2588-Spoj 10628. Count on a tree
2588: Spoj 10628. Count on a treeTime Limit: 12 Sec Memory Limit: 128 MBSubmit: 7194 Solved: 1749[Submit][Status][Discuss]Description给定一棵N个节点的树,每个点有一个权值,对于M个询问(u,v,k),你需要回答u xor lastans和原创 2017-09-14 15:58:57 · 187 阅读 · 0 评论 -
HYSBZ3531-旅行
3531: [Sdoi2014]旅行Time Limit: 40 Sec Memory Limit: 512 MBSubmit: 2451 Solved: 1067[Submit][Status][Discuss]Description S国有N个城市,编号从1到N。城市间用N-1条双向道路连接,满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教,如飞天原创 2017-09-14 15:43:19 · 272 阅读 · 0 评论 -
HYSBZ1036-树的统计Count
1036: [ZJOI2008]树的统计CountTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 18557 Solved: 7561[Submit][Status][Discuss]Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作:原创 2017-09-14 14:56:13 · 200 阅读 · 0 评论 -
HYSBZ2243-染色
2243: [SDOI2011]染色Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 8415 Solved: 3155[Submit][Status][Discuss]Description给定一棵有n个节点的无根树和m个操作,操作有2类:1、将节点a到节点b路径上所有点都染成颜色c;2、询问节点原创 2017-09-14 15:13:51 · 254 阅读 · 0 评论 -
HYSBZ4034-T2
4034: [HAOI2015]树上操作Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 5552 Solved: 1783[Submit][Status][Discuss]Description有一棵点数为 N 的树,以点 1 为根,且树点有边权。然后有 M 个操作,分为三种:操作 1 :把某个节点 x 的点权增加原创 2017-09-14 15:57:26 · 259 阅读 · 0 评论 -
Codeforces 343D-Water Tree
Water Treetime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMad scientist Mike has constructed a rooted tree原创 2017-09-14 15:22:18 · 351 阅读 · 0 评论 -
SPOJ QTREE-Query on a tree
QTREE - Query on a treeYou are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 3...N-1.We will ask you to perfrom some instructions of the following原创 2017-09-14 15:03:49 · 248 阅读 · 0 评论 -
HDU3966-Aragorn's Story
Aragorn's Story Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)原创 2017-09-14 14:39:56 · 217 阅读 · 0 评论 -
FZU2082-过路费
Problem 2082 过路费Accept: 801 Submit: 2505Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description有n座城市,由n-1条路相连通,使得任意两座城市之间可达。每条路有过路费,要交过路费才能通过。每条路的过路费经常会更新,现问你,当前情况下,从城市a到原创 2017-09-14 14:45:02 · 290 阅读 · 0 评论 -
HYSBZ3083-遥远的国度
遥远的国度Time Limit: 10 Sec Memory Limit: 1280 MBSubmit: 4030 Solved: 1050[Submit][Status][Discuss]Description描述zcwwzdjn在追杀十分sb的zhx,而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远的国度继续追杀时,守护神RapiD阻拦了zcwwzd原创 2017-10-11 23:26:55 · 291 阅读 · 0 评论