win_the_medal
win_the_medal
全部文章
数据结构--树链剖分
Codeforces(14)
Codeforces (Div.3)(6)
kuangbin带你飞——搜索专题(9)
STL(4)
UVA(2)
动态规划--01背包(1)
动态规划--最长上升子序列(1)
动态规划--最长公共上升子序列(1)
动态规划--最长公共子序列(1)
动态规划--简单DP(4)
图论--SPFA(3)
图论--二分图(1)
图论--差分约束(3)
图论--最小生成树(3)
图论--最短路(10)
字符串--AC自动机(4)
字符串--hash(7)
字符串--KMP(4)
字符串--Manacher(3)
字符串--后缀数组(13)
技巧--二分查找(5)
技巧--前缀和(5)
技巧--大数运算(6)
技巧--尺取法(5)
技巧--拓扑排序(2)
技巧--数据离散化(1)
搜索--BFS(3)
搜索--DFS(20)
数学--gcd和lcm(1)
数学--中国剩余定理(2)
数学--博弈论(2)
数学--快速幂(1)
数学--拓展欧几里得(1)
数学--欧拉函数(1)
数学--矩阵快速幂(1)
数学--素数筛(5)
数学--逆元(1)
数据结构--fhq Treap(2)
数据结构--LCA(1)
数据结构--ST表(2)
数据结构--主席树(1)
数据结构--划分树(1)
数据结构--单调栈与单调队列(4)
数据结构--字典树(5)
数据结构--并查集(4)
数据结构--替罪羊树(1)
数据结构--树状数组(4)
数据结构--线段树(15)
牛客(1)
算法--BFPRT(1)
算法--枚举(1)
算法--模拟(7)
算法--贪心(2)
归档
标签
去牛客网
登录
/
注册
win_the_medal的博客
全部文章
/ 数据结构--树链剖分
(共8篇)
P2486 [SDOI2011]染色
题目链接:https://www.luogu.org/problem/P2486 思路: 首先我们看到颜色的个数,然后又是一个树上的操作很自然而然的就会想到树链剖分 但是会遇到一个问题,那就是题目并不是直接给你染色颜色的个数的,所以我们先要预处理得到颜色个数 首先我们分情况进行讨...
2019-09-06
0
430
P4092 [HEOI2016/TJOI2016]树
题目链接:https://www.luogu.org/problem/P4092 感觉这个题目和前面做的黑白染色的很像,思路都是差不多的吧。 1 #include <stdio.h> 2 #include <cstring> 3 #inclu...
2019-09-05
0
446
P4116 Qtree3 (黑白染色)
题目链接:https://www.luogu.org/problem/P4116 题意: 修改颜色的时候用异或,这里线段树维护的是此区间内第一个出现的黑点。因为是单点修改,所以标记下传啥的都不需要~~直接上区间最值线段树。 如果白点的话就赋值INF,防止参与查询。 树剖后用线段...
2019-09-05
0
476
P3178 [HAOI2015]树上操作 (树链剖分模版题)
题目链接:https://www.luogu.org/problem/P3178 一定要用LL !!!!! 1 #include <stdio.h> 2 #include <cstring> 3 #include <iostream&...
2019-09-04
0
504
P4315 月下“毛景树” (边权转化为点权)
题目链接:https://www.luogu.org/problem/P4315 思路: 我们发现,一个点最多只有一个父亲结点,那么我们就可以考虑把这个点与其父亲结点之间边的边权转化为这个点的点权!那,之后,就变成了我们一开始说的树链剖分裸题了呀!还有一个非常重要的细节就是树链剖分查...
2019-09-04
0
458
树链剖分模版
1 #include <stdio.h> 2 #include <cstring> 3 #include <iostream> 4 #include <string> 5 #include <algorithm> 6 #...
2019-09-04
0
344
P2590 [ZJOI2008]树的统计
题目链接:https://www.luogu.org/problem/P2590 注意这题有负权。 (不然你就只能跑10分!) 1 #include <stdio.h> 2 #include <algorithm> 3 #include &l...
2019-09-03
0
458
P3833 [SHOI2012]魔法树
题目链接:https://www.luogu.org/problem/P3833 1 #include <stdio.h> 2 #include <algorithm> 3 #include <iostream> 4 #include...
2019-09-02
0
373