树形结构
WT_cnyali
学生
展开
-
划分树 POJ2104
这是一道划分树的裸题啦啦~~~原创 2016-08-11 22:06:10 · 339 阅读 · 0 评论 -
洛谷[1471] 方差
区间修改、区间求算术平均数、区间求方差原创 2017-08-23 17:24:56 · 500 阅读 · 0 评论 -
[USACO12FEB]Nearby Cows solution 题解 [洛谷3047]
给出一棵n个点的树,每个点上有C_i头牛,问每个点k步范围内各有多少头牛。原创 2017-08-18 21:47:59 · 398 阅读 · 0 评论 -
树形依赖背包
树形依赖被背包原创 2017-08-03 20:18:29 · 2837 阅读 · 1 评论 -
HDU 1754 I Hate It 线段树 && Splay && zkw线段树
线段树 Splay Tree zkw非递归版本线段树原创 2017-02-26 20:01:27 · 446 阅读 · 1 评论 -
POJ 2828 Buy Tickets ( Splay tree && Segment tree )
DescriptionRailway tickets were difficult to buy around the Lunar New Year in China, so we must get up early and join a long queue…The Lunar New Year was approaching, but unluckily the Little Cat still原创 2017-02-26 10:04:30 · 464 阅读 · 0 评论 -
可持久化线段树——Step 1 静态区间第K大
考虑这样一个问题: 给出一段长度为n序列{ai}\{a_i\},对于一些询问{L,R,K}\{ L, R, K\}请输出序列上[L,R][L,R]内第K大的数。关于暴力做法,其实是很简单的,但是会超时,在此略过。有一种办法,是利用前缀和的思想。先将{ai}\{a_i\}离散到区间[1,n][1,n],然后,对于任意节点ii,都建立一棵权值线段树,代表离散后{a1,…ai}\{a_1,…a_i\}原创 2017-03-17 16:49:02 · 1292 阅读 · 0 评论 -
[HAOI2015]树上染色 [洛谷]3177
有一棵点数为 N 的树,树边有边权。给你一个在 0~ N 之内的正整数 K ,你要在这棵树中选择 K个点,将其染成黑色,并将其他 的N-K个点染成白色 。 将所有点染色后,你会获得黑点两两之间的距离加上白点两两之间的距离的和的受益。问受益最大值是多少。 N≤2000 N \le 2000原创 2017-09-20 21:47:47 · 650 阅读 · 0 评论