saber她爸
saber她爸
关注数: 16
粉丝数: 10
发帖数: 1,644
关注贴吧数: 11
程序 #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> using namespace std; const int maxn = 50005,maxm = 100005,INF = 2147483247; struct node{ int fa,lc,rc,p,v,z,size,max; node(int f=0):fa(f),v(0),lc(0),rc(0),p(0),z(0),size(0){} }T[maxn]; int n,m,root; void Merge(int x){ int l = T[x].lc, r = T[x].rc; T[x].size = T[l].size+1+T[r].size; T[x].max = max(max(T[l].max,T[r].max),T[x].v); } int find(int x){ int tmp = root; while(1){ if(T[T[tmp].lc].size+1 == x)return tmp; if(T[T[tmp].lc].size>=x)tmp = T[tmp].lc; else x-=T[T[tmp].lc].size+1,tmp = T[tmp].rc; } } int build(int fa,int l,int r){ int mid = l+r>>1; T[mid] = node(fa); if(l<mid)T[mid].lc = build(mid,l,mid-1); if(mid<r)T[mid].rc = build(mid,mid+1,r); Merge(mid); return mid; } void pushdown(int x){ if(!T[x].z && !T[x].p)return; if(T[x].z)swap(T[x].lc,T[x].rc),T[T[x].lc].z^=1,T[T[x].rc].z^=1; if(T[x].p)T[x].v+=T[x].p, T[T[x].lc].p+=T[x].p, T[T[x].rc].p+=T[x].p, T[x].p=0; } void rotate(int x){ int f = T[x].fa;pushdown(f);pushdown(x); T[x].fa = T[f].fa; T[f].fa = x; if(T[T[x].fa].lc == f)T[T[x].fa].lc = x;else T[T[x].fa].rc = x; if(T[f].lc == x)T[f].lc = T[x].rc, T[T[x].rc].fa = f, T[x].rc = f; else T[f].rc = T[x].lc, T[T[x].lc].fa = f, T[x].lc = f; Merge(f); } void splay(int x,int k){ pushdown(x); for(int f=T[x].fa;(f=T[x].fa)!=k;rotate(x)) if(T[f].fa!=k)rotate((T[f].lc == x)^(T[T[f].fa].lc == f)?x:f); Merge(x); if(k==0)root = x; } void solve1(int l,int r,int v){ splay(find(l-1),0);splay(find(r+1),root); T[root].p+=v; pushdown(root); } void solve2(int l,int r){ splay(find(l-1),0);splay(find(r+1),root); T[root].z ^=1; pushdown(root); } int solve3(int l,int r){ splay(find(l-1),0);splay(find(r+1),root); return T[root].max; } int main(){ freopen("data","r",stdin); scanf("%d%d",&n,&m); root = build(0,1,n+2); int l,r,v,p; while(m--){ scanf("%d%d%d",&p,&l,&r); if(p == 1)scanf("%d",&v), solve1(l,r,v); if(p == 2)solve2(l,r); if(p == 3)cout<<solve3(l,r)<<endl; }; return 0; }
找个没人的地方转图 不是什么好图啦只是以前看到有用的顺手收藏了。现在换马甲了没图还真是困扰呢
555啊啊啊啊啊啊啊啊!QAQTAT,我要换ID! 刚刚,去saber吧转了一下,以前没什么去的,就刚刚去冒泡了一下,想不到被一群人群P!说我ID丧尽天良!讨厌被人骂的感觉啦。所以决定换个号,从零开始。这回ID这种东西必须注意了,所以想问问大家有没有什么好的想法,关于MC的最好,但也不一定。现在楼主的心难受死了,什么都想不起来!(顺便问一下这ID有这么丧尽天良?)图片来自:http://tieba.baidu.com/mo/q/checkurl?url=http%3A%2F%2Fxiangce.baidu.com%2Fpicture%2Falbum%2Flist%2F673b0ad79c9a7d2b3e796fc6d02f0a83d0becc41&urlrefer=d91e3be77b1769ec69c30f0f3d6ba018
【调查一下!】有几个人的ID是跟saber有关的?就像我的一样? 图片来自:http://tieba.baidu.com/mo/q/checkurl?url=http%3A%2F%2Fxiangce.baidu.com%2Fpicture%2Falbum%2Flist%2F673b0ad79c9a7d2b3e796fc6d02f0a83d0becc41&urlrefer=d91e3be77b1769ec69c30f0f3d6ba018RT
【哎呦卧槽】今天晚上有7个老师来家访,怎么办?!! 晚上校长会带着段长和语数英物化五个老师来我家家访,给我洗脑。怎么办?我妈肯定又要说我一直玩电脑不学习了QAQ。图片来自:http://tieba.baidu.com/mo/q/checkurl?url=http%3A%2F%2Fxiangce.baidu.com%2Fpicture%2Falbum%2Flist%2F673b0ad79c9a7d2b3e796fc6d02f0a83d0becc41&urlrefer=d91e3be77b1769ec69c30f0f3d6ba018
嗯 晚安就从今天开始吧~~~ 图片来自:http://tieba.baidu.com/mo/q/checkurl?url=http%3A%2F%2Fxiangce.baidu.com%2Fpicture%2Falbum%2Flist%2F673b0ad79c9a7d2b3e796fc6d02f0a83d0becc41&urlrefer=d91e3be77b1769ec69c30f0f3d6ba018
有几个人的处境和我一样? 图片来自:http://tieba.baidu.com/mo/q/checkurl?url=http%3A%2F%2Fxiangce.baidu.com%2Fpicture%2Falbum%2Flist%2F673b0ad79c9a7d2b3e796fc6d02f0a83d0becc41&urlrefer=d91e3be77b1769ec69c30f0f3d6ba018
【非水醒目】初三快毕业的都进来坐坐吧! 刚刚看到贴吧的排名降到了第4,有点伤心呢,但转念一想也正常mcer相对于古剑奇谭er来说,年龄层较小,大多都是学生,而学生当中又有一大部分是高三初三的毕业班的,学业较忙,前不久一直有吧友的告别贴,说两三个月天后再见。也对啊,学业重要些。所以我也就不伤心啦,反而想做这样的呃一个帖子,帮助大家学习。本人也是学生呢,初三,比你们更忙。你们还有90+天考试,而我的时间不到40天了。谁叫楼主是要在4月底抢保送名额的呢。不过楼主压力不是很大,毕竟。。我很强!!!所以天天有时间逛贴吧,你们可不能学啊!当然我可以这么晚还在的原因还有很多的,比如方法好。下面就先为大家介绍一下如何提高睡眠质量,保证明天不打瞌睡!图片来自:http://tieba.baidu.com/mo/q/checkurl?url=http%3A%2F%2Fxiangce.baidu.com%2Fpicture%2Falbum%2Flist%2F673b0ad79c9a7d2b3e796fc6d02f0a83d0becc41&urlrefer=d91e3be77b1769ec69c30f0f3d6ba018
这儿玩mc的人有多少呢? rt 其实重点不是这个啦。那个那个,置顶贴下面那个置顶贴,还有上面那个'置顶贴,就是置顶的那两个置顶贴,看了都好感动呢。一直想找一个清洁美好,会员很少的地方,休息一下什么的。虽然我不是什么宅,你们说的东西都要百度才能明白,但是——慢慢来吧,开始就当帮忙签到也行啊。也就是说,新人啦,求脸熟
2013-03-18_00-50-19_1200334002 有人玩过minecraft或者说叫我的世界吗?
爱丫爱丫什么情况?(+﹏+)~ @婴垣帝凤 你俩感情不是很好的吗?
啊啊啊啊啊啊啊啊!!谁能解释这一切好来平息我的愤怒?!!! 度娘我怕你!
终于来临了!这一伟大的时刻!跳跃吧!欢呼吧! 仰望吧,蝼蚁!苍穹的世界你不懂!你,只配颤抖!
那个~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 没什么其实,就是想问问幻想乡里的人都是妹子吗?为什么再玩东方夜神雪的时候出现了男性?
东方到底有多少游戏?! 原本想下完全部,现在下了二十几个G还没完,有点想吐。。。
人呢人呢人呢!!! 怎么回事?!签到排到第四啦!!!人呢人呢热呢?可不能让它掉下去啊!没签到的赶快!
现在这样看得有点不爽,大家都静下心来好好聊聊嘛 手机不方便也不管什么一楼不一楼的了。我就是发表一下个人意见,完全没有为精丧的意思,看完大可以不回复。 最近吧里禁水贴比较严,效果肯定是有的,但也无可避免的引起了一些人的不满。我还是不太明白什么是水贴,钓鱼贴什么的(虽然发帖问过)。而且我貌似也好想像没发过什么水贴,不过这不重要啦。我想说的是,既然大家都聚到了这个贴吧,那肯定都是喜欢mc的,肯呆在这里那么久到十几级的,肯定是对这个吧也是有感情的吧。既然大家有都不是小学生,那有什么好好说就是了,那个水贴榜什么的,说真的,有点伤人,意图什么的肯定是好的啦,但大可以私底下通知“你上了水贴榜啦,注意啊“而没必要公职与众。大家都是为mc吧好的,下次肯定会改正。小时候大家肯定有被老师在课堂上点名批评甚至罚站的吧,心里肯定不好,我想老师如果愿意把我们叫到办公室私下教导,效果肯定跟好,我们又不是什么特别坏的坏孩子对吧 还有,有些事不要说的那么明白,让别人不好受,甚至会让人输出一些不好的话。我是一个比较感性的人,最讨厌的就是分离,再也看不到的感觉,虽然我们在现实中并不认识,不过我喜欢这个吧里的没一个人,如果谁因为一些不开心的事说要退吧,甚至真的退了,那即使我不认识,我还是会有一种莫名的失落感,会想哭。我还是不理解水贴到底是什么,不知道水该不该禁,但如果能让我们充实,能让我们开心,水一水不也很健康吗?对了还有水痕,最近好想没怎么看到了,别不是不来了啊,好想前不久他也因为一些事不高兴过。。。 以上全是楼主个人见解,求同存异。真心希望mc吧月办月好! 以上!
【求助!】帮忙找找一些关于mc的图片! 那个,我想找那种。。。嗯。。。就是看起来很真的。。。其实就是真的,然后ps成Minecraft游戏里面的样子的图片,显得这游戏画质特好的图片,想吓吓同学。有吗?
【那是什么?】关于在贴吧所见所闻的各种不理解,求解答! 本人初临MC吧,应该说才开始逛百度贴吧没多久。随便走走看看发现了各种东西不理解!那TM到底是什么东西!
现在怎么了好像怎么怎么了谁能告诉我到底怎么了? 几天没来,做作业呢。现在是不能发水贴了是吧。。话说什么是水贴?本人玩贴吧才没多久,不知道什么是水。。话说为什么不能发?话说这贴算不算是水贴?谁来解答一些啊?真心不懂得说。。
谁认识我!!》》》》女儿? 不认识的千万别回帖啊!!
好久以前看到的知道,不要理我 RT 我只是怕这东西以后找不到了,又不知道发到哪去(最近只在这个吧里混)希望不会被删。 那人的问题:DNF、梦幻西游、冒险岛哪个游戏费钱? RT,希望各位帮忙比较一下。。。
为什么会出现这种东西!!!!!!! 刚刚上网搜了武藤兰,结果。。。
尼玛竟然有这种吧!!!! 吧主是要有多无聊啊
看看MC到底有多无敌!各种MV视频集合 可能大部分都看过了,不过我就是想**起来看得过瘾
【直播】超平坦生存(新人求混熟脸啊啊啊啊!!!) 一楼(这叫什么东方的。。)镇楼
你们说这个做的像吗?标题要长~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 我一直很奇怪,为什么一楼要给度娘?
怎么办?本能寺还能出来吗?
当了兵法指南之后不能当城主的解决办法 搞了一天,终于解决了,我是第一个发现方法的吗?
1
下一页