LCT
BrooksBUAA
这个作者很懒,什么都没留下…
展开
-
[BZOJ 2002][Hnoi2010]Bounce 弹飞绵羊:分块|LCT
点击这里查看原题分块思路:记录在块内需要跳几次进入别的块以及进入别的块的位置。/* User:Small Language:C++ Problem No.:2002 */ #include<bits/stdc++.h> #define ll long long #define inf 999999999 using namespace std; const int M=2e5+5; int n,m,原创 2017-05-09 14:58:49 · 330 阅读 · 0 评论 -
[UOJ 3]【NOI2014】魔法森林:LCT
点击这里查看原题将所有路径按a升序排序,用LCT维护路径上最大的b,将边权化为点权,如果加入一条边x,其两端点分别为u,v,那么将u与i+x连边,v与i+x连边。 如果(u,v)路径最大的b值大于当前边的b,那么删去b最大的边。 注意:access操作中必须pushup,因为这个调了好久/* User:Small Language:C++ Problem No.:3 */ #include<bi原创 2017-06-06 20:59:38 · 407 阅读 · 0 评论