lct
文章平均质量分 81
SAuppp
这个作者很懒,什么都没留下…
展开
-
bzoj2002
lct 练手题 (谁说用的那个叫splay 明明spaly /************************************************************** Problem: 2002 User: leijp Language: C++ Result: Accepted Time:1432 ms原创 2016-01-24 17:34:25 · 298 阅读 · 0 评论 -
bzoj2594
lct维护最小生成树裸题 (神tm加强版 按照原版写的一直t 原来数组开小了=.= #include #include using namespace std; int ch[1500005][2],fa[1500005],rv[1500005],x[1500005],ans[1500005],ans_o[1500005]; int cnt,ccnt; int st[15原创 2016-03-02 10:42:48 · 308 阅读 · 0 评论 -
bzoj3514【lct】【可持久化线段树】
lct + 主席树(这个ntr数组 吼啊 有道(zhe)理 污拉拉。。姑且就叫ntr算法咯。。#include <cstdio> #include <iostream> #include <algorithm> using namespace std; int n,m,k,ty; int ch[400010][2],fa[400010],rv[400...原创 2016-03-07 17:16:27 · 488 阅读 · 0 评论 -
bzoj3669
一维排序 另一维lct维护最小生成树 #include #include #include using namespace std; int ch[150010][2],rv[150010],fa[150010],st[150010],tp; int ma[150010],x[150010],nu[150010],mn[150010]; int n,m; int head[50原创 2016-03-08 09:36:33 · 228 阅读 · 0 评论 -
bzoj1050
强行lct 貌似bzoj数据不对? 有自环 (逃#include <cstdio> #include <algorithm> using namespace std; int ch[5510][2],fa[5510],rv[5510],x[5510],nu[5510],mi[5510],mn[5510]; int st[5510],tp; int n,m,ST...原创 2016-03-08 15:02:43 · 290 阅读 · 0 评论 -
bzoj1180
尼玛。。 这不是和2843一样的吗。。 http://blog.csdn.net/leijp1430/article/details/50763166原创 2016-03-08 15:30:55 · 307 阅读 · 0 评论 -
bzoj2049
lct 模版题 辣鸡玩意 回我一天青春 #include #include using namespace std; int st[10010],tp; int m,n; int fa[10010],ch[10010][2],lazy[10010]; int read_int () { char c = getchar(); int re = 0; for(原创 2016-02-26 16:59:09 · 316 阅读 · 0 评论 -
bzoj2843
lct 水水水 #include int ch[30010][2],fa[30010],lz[30010],x[30010],sum[30010]; int n,m; int st[30010],tp; int read_int () { char c = getchar(); int re = 0; for(;c > '9' || c < '0'; c = getcha原创 2016-02-29 09:16:46 · 448 阅读 · 0 评论 -
bzoj3091
裸体 只是第四个操作有点恼火神tm期望。。。http://www.tesoon.com/ask/htm/03/12356.htm(居然真是小学生都会。。(简直不如07年水平=.=安利一个博客http://blog.csdn.net/popoqqq/article/details/40823659popoqqq大爷讲的好#include <cstdio> #define LL lon...原创 2016-03-01 08:56:02 · 748 阅读 · 0 评论