nikelong的博客

A Simple Problem with Integers 线段树大法好 splay码量太长了。 但是为了早日掌握splay,还是作死的写了一下 http://poj.org/problem?id=3468 就是线段树区间操作，lazy标记。只不过用splay实现。 写完之后发现，以前认为线段树代码量长，现在~~~~~~~ --------------------------

一道codevs的区间翻转问题。 http://codevs.cn/problem/1743/ 题意，每次找最左边的数，令为k:   k=1,结束;  否则,ans++,翻转[1,k]. (给定的是全排列，所以，加两个点就可以直接做了。) 题目中说可能无解，但我觉得应该有解，所以就没管-1.   求大神指导一下到底是否一定有解。 （当然最好定义一个较大的操作数，大于此操作数仍无法

主席树是一个很神奇的东西，效率次于划分树。 关于思路，还是用图片来展示吧： 附上poj2104代码： #include #include #include #include #include #include #include #define M 100000+5 using namespace std; /* 以poj2104求[l,r]第k大的数为例探究主席树 */ struc