BZOJ1453

bzoj1453: [Wc]Dface双面棋盘

传送门话说数据范围好像暴力能过？不管，讲正解。发现暴力每一次询问需要O（N^2）。但是每一次只修改一个数。感觉比较浪费。然后我们可以按照行跑线段树，然后暴力合并上下联通情况。这样单次询问只要O（NlogN）了。#include#include#include#include#include#include#defineN205usingnamespacestd;structnode{intu[N]
zhouyuyang233·2020-08-24 12:51

【WC2005】【BZOJ1453】Dface双面棋盘

DescriptionInputOutputSampleInputSampleOutputHINTSource动态图问题(和徐寅展讲的不一样,这个事可以离线的)LCT维护删除时间的最大生成树,和4025一个姿势注意Cut时候判断一下是不是要更改答案我的LCT因为姿势不优美一开始MLE了蟹蟹雅礼中学的Dashgua君帮我改了改姿势QwQACcode↓#include #include #includ
CreationAugust·2016-01-21 19:00

BZOJ1453 : [Wc]Dface双面棋盘

线段树套并查集，怎么暴力怎么写。   #include<cstdio> #define N 202 struct P{int c[2],f[N*2];}T[N*4]; int n,m,i,j,a[N][N],f[N*4],t[N*4]; int F(int x){return f[x]==x?x:f[x]=F(f[x]);} inline void cal(i
·2015-10-31 16:56
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他