树链剖分
文章平均质量分 80
Drenight
Dream in the night.
展开
-
BZOJ4196: [Noi2015]软件包管理器 (好题
好题啊,做到这题想起以前靠线段树维护子树的时候那时候没见过链操作,搞不清树剖有什么用这题就结合了子树操作和树链操作,也是把dfs序的in out完整用上了树剖exp++#include//#pragma comment(linker, "/STACK:1024000000,1024000000") #include#include#include#include#i原创 2017-08-07 16:12:29 · 422 阅读 · 0 评论 -
BZOJ2243:[SDOI2011]染色
这题的区间维护比较麻烦,顺便复习了一下区间合并维护区间间隔色段数,跨链时更新一下上一条链顶的颜色,去重#include//#pragma comment(linker, "/STACK:1024000000,1024000000") #include#include#include#include#include#include#include#include#incl原创 2017-08-07 22:02:40 · 228 阅读 · 0 评论 -
Ch’s gift HDU - 6162 树剖 多校#9
赛中init写漏了一行,多组样例T在第二组读入(怪我懒得改模板。。。#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define ll long long#define ull unsigned原创 2017-08-22 21:46:44 · 224 阅读 · 0 评论 -
树的统计Count 树剖模板
完全理解树剖了。。不怪别人评价这个算法无脑核心思想就是跳,这么暴力复杂度居然可以低到nlogn+Qlog^2#include//#pragma comment(linker, "/STACK:1024000000,1024000000") #include#include#include#include#include#include#include#include#i原创 2017-08-06 23:35:22 · 206 阅读 · 0 评论 -
Codeforces 343D - Water Tree 带子树树剖
div1里看到树剖就像看见亲爹(#include//#pragma comment(linker, "/STACK:1024000000,1024000000") #include#include#include#include#include#include#include#include#include#includeusing namespace std;#de原创 2017-09-19 20:17:13 · 367 阅读 · 0 评论