可持久化线段树
ALPS233
这个作者很懒,什么都没留下…
展开
-
【POJ 2104】(K-th Number-区间第k大-主席树)
POJ 2104(K-th Number-区间第k大-主席树) !裸题 1.Hash后建树; 2.x-y区间最大—-》sum[y]-sum[x-1]后贪心去找; 3.建树时需1-i(n=>i>=1)的树, 【可持久化】—–》改rson 则lson等;#include<iostream> #include<stdio.h> #include<algorithm> using namespace原创 2015-12-15 20:55:20 · 952 阅读 · 0 评论 -
【BZOJ 3207】花神的嘲讽计划Ⅰ(Hash + 可持久化线段树)
题意:找区间有无序列x;1.因长度K定—》Hash.107(从k开始); 2.只有子节点的 sum 有用; 3.找到区间端点两的size相减;#include<iostream> #include<stdio.h> #define ull unsigned long long #define inf 18446744073709551615UL using namespace std; cons原创 2016-01-29 18:08:18 · 795 阅读 · 0 评论 -
【UOJ #218. 【UNR #1】】火车管理 可持久化线段树
题目: uoj 旗下有一个火车站,用来管理属于 uoj 的小火车。火车站一共有 n n 条编号为 1,…,n 1,…,n 的,只有一端的用来存放小火车的铁路,由于小火车特殊的构造,每条铁路可以停放无数辆小火车。每条铁路是相互独立的。铁路是一个栈结构,后停放的小火车可以先出来。每辆小火车有一个吨位 t t 。由于 NOI2016 即将到来,想要跟小火车正面作战的人多了起来,火车站管原创 2016-07-19 15:35:36 · 1035 阅读 · 0 评论