随笔分类 -  数据结构-线段树

上一页 1 2
【BZOJ 3524】【Poi2014】Couriers 可持久化线段树
摘要：为什么这个主席树叫可持久化线段树，我不知道，具体得问达神。我无限T，然后DaD3zZ一针见血地指出了我的N*50爆内存导致无限编译超时O)ZO)ZO)Z真是太神啦。以图为鉴： 达神题解传送门：http://blog.csdn.net/dad3zz/article/details/50644748 然 阅读全文
posted @ 2016-02-24 19:04 abclzr 阅读(225) 评论(0) 推荐(0)
【POJ 2104】 K-th Number 主席树模板题
摘要：达神主席树讲解传送门：http://blog.csdn.net/dad3zz/article/details/50638026 2016-02-23：真的是模板题诶，主席树模板水过。今天新校网不好，没有评测，但我立下flag这个代码一定能A。我的同学在自习课上考语文，然而机房党都跑到机房来避难了\( 阅读全文
posted @ 2016-02-23 19:56 abclzr 阅读(196) 评论(0) 推荐(0)
【BZOJ 1036】【ZJOI 2008】树的统计 树链剖分模板题
摘要：sth神犇的模板: 链剖，xyx说是链抛。给xyx神犇跪了O)Z 不说了，(；′⌒`)这是我的链剖模板。为何在codevs上总是RE？我对codevs逐渐产生了隔膜。 这样就可以了呢，第一次用CA爷的电脑，键盘真好使。 阅读全文
posted @ 2016-02-21 13:51 abclzr 阅读(208) 评论(0) 推荐(0)
codevs 1360 xth砍树 线段树不能再水的题了
摘要：连标记都不用打。。#include#include#includeusing namespace std;const int N=200003;const double mo=3.14;double sum[N>1; build(l,mid,rt>1;double ans=0; if (... 阅读全文
posted @ 2016-01-17 16:26 abclzr 阅读(233) 评论(0) 推荐(0)
codevs 1690 开关灯 线段树水题
摘要：没什么好说的，标记put表示开关是否开着。#include#include#includeusing namespace std;const int N=100003;int sum[N>1; sum[rt>1; pushdown(l,r,rt); if (Lmid) ad... 阅读全文
posted @ 2016-01-17 16:00 abclzr 阅读(182) 评论(0) 推荐(0)
codevs 1082 线段树练习3 模板题
摘要：1 #include 2 #include 3 #include 4 using namespace std; 5 long long a[2000003],sum[10000003],add[10000003],n; 6 void pushup(long long rt){sum[rt]=sum... 阅读全文
posted @ 2015-12-19 17:44 abclzr 阅读(191) 评论(0) 推荐(0)

上一页 1 2