摘要：
题面描述 "https://www.luogu.org/problemnew/show/3613" 原题NOI2014起床困难综合症 "https://www.luogu.org/problemnew/show/2114" 做完原题就可以尝试解决这道题目了 题意：一棵n个节点的树，每个节点上有一个位 阅读全文
posted @ 2017-12-28 20:33
租酥雨
阅读(341)
评论(0)
推荐(0)
摘要：
为了避免变量名指代不清的问题，我们先规定一下各变量的含义。 const int N = 10005; struct edge{int to,next,w;}a[N<<1];//边集数组 int n,k,head[N],cnt;//n,k不解释，head[]和cnt是边集数组的辅助变量 int roo 阅读全文
posted @ 2017-12-28 20:31
租酥雨
阅读(3267)
评论(2)
推荐(12)
摘要：
LCT总结 类比树剖，树剖是通过静态地把一棵树剖成若干条链然后用一种支持区间操作的数据结构维护（比如线段树、树状数组），而LCT是动态地去处理这个问题。 大家都知道树剖用线段树维护，而LCT用$splay$维护。实际上同一条重链上的所有点才会被放在一棵$splay$中，而我们需要同时处理这若干条重链 阅读全文
posted @ 2017-12-28 20:00
租酥雨
阅读(1656)
评论(2)
推荐(5)
摘要：
网络流总结 两个板子 【模板】最大流 cpp include include include include using namespace std; define inf 1000000000 const int _ = 100005; struct edge{int to,next,w;}a[_ 阅读全文
posted @ 2017-12-28 19:54
租酥雨
阅读(502)
评论(0)
推荐(4)
浙公网安备 33010602011771号