主席树
关注
分享
扫一扫
silentsaber~
晨意微寒秋渐深，侧畔无事俏佳人
展开
-
感人至深，splay的代码量
A Simple Problem with Integers线段树大法好 splay码量太长了。但是为了早日掌握splay,还是作死的写了一下http://poj.org/problem?id=3468就是线段树区间操作，lazy标记。只不过用splay实现。写完之后发现，以前认为线段树代码量长，现在~~~~~~~--------------------------原创 2015-12-11 09:57:00 · 564 阅读 · 0 评论 -
小练习，splay区间反转
一道codevs的区间翻转问题。http://codevs.cn/problem/1743/题意，每次找最左边的数，令为k: k=1,结束; 否则,ans++,翻转[1,k].(给定的是全排列，所以，加两个点就可以直接做了。)题目中说可能无解，但我觉得应该有解，所以就没管-1. 求大神指导一下到底是否一定有解。（当然最好定义一个较大的操作数，大于此操作数仍无法原创 2015-12-11 09:40:21 · 1387 阅读 · 0 评论 -
主席树初步
主席树是一个很神奇的东西，效率次于划分树。关于思路，还是用图片来展示吧：附上poj2104代码：#include#include#include#include#include#include#include#define M 100000+5using namespace std;/*以poj2104求[l,r]第k大的数为例探究主席树 */struc原创 2015-11-27 19:29:39 · 667 阅读 · 0 评论