此题应用线段树的方法非常巧妙。没做过真的难想得出是这么想的。
是一个逆向思维的运用。
其实一看到这道题目我就想到要运用逆向思维的了，但是就是没那么容易想通的。
思路：
1 要从后面往前更新线段树
2 线段树记录的是当前区间还剩下多少个记录空间
3 因为后面的插入会使得前面的插入往后退，那么前面插入的下标如果大于前面可以插入的空间，就需要往后退了。
好难理解的操作。仔细观察一下下面up...
分类：
其他好文 时间：
2014-06-19 12:54:26
阅读次数：
248
很水的splay树。
会简单的操作即可。。。
#include
#include
#include
#include
#include
using namespace std;
#define maxn 1100000
#define mem(a,b) memset(a,b,sizeof(a))
#define root10 ch[ch[root][1]][0]
#define root1 c...
分类：
其他好文 时间：
2014-06-19 11:56:59
阅读次数：
328
Piggy-Bank
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 7626
Accepted: 3665
Description
Before ACM can do anything, a budget must be prepared and the ne...
分类：
其他好文 时间：
2014-06-16 11:48:41
阅读次数：
271
题目链接题意 ：把硬币往棋盘上扔，分别求出硬币占1，2，3，4个格子的时候的概率。思路 ：
求出公式输出，不过要注意输出格式，我还因为输入的时候用了int类型错了好几次。。。。。 1 //3440 2 #include 3 #include 4
#include 5 #include 6 #...
分类：
其他好文 时间：
2014-06-16 06:28:16
阅读次数：
161
题目链接题意 ： 中文题不详述。思路 ：
黑书上116页讲的很详细。不过你需要在之前预处理一下面积，那样的话之后列式子比较方便一些。先把均方差那个公式变形，另X表示x的平均值，两边平方得平均值是一定的，所以只要让每个矩形的总分的平方和尽量小即可。左上角坐标为（x1,y1）右下角坐标为(x2,y2)的...
分类：
其他好文 时间：
2014-06-13 19:46:42
阅读次数：
299
关于tarjan的思想可以在网上搜到，具体我也不太清楚，应该说自己理解也不深，下面是做题经验得到的一些模板。其中有很多转载，包括BYVoid等，感谢让我转。。。望各路大神愿谅有向图求连通分量的一般方法：
1 void Tarjan(u) { 2 dfn[u]=low[u]=++index 3...
分类：
其他好文 时间：
2014-06-13 16:14:11
阅读次数：
395
感谢微信平台---一天一道算法题---每天多一点进步本来 想在世界杯之前 可以
开开心心地A了今天的算法题 。。。。竟然是计算几何 我高数 那么渣.......这题 先放着吧..... 哎....链接 还是一样先放出来 . touch
me平常这个点 再过会 就应该要碎觉了 今天 = 个揭幕战...
分类：
其他好文 时间：
2014-06-13 15:21:52
阅读次数：
209
新学的，其实吧，就那么回事....看了几天，splay处理序列问题，真的非常厉害，翻转，插入，删除，线段树实现不了的功能，splay用起来很方便。POJ
3580 SuperMemo这题基本就是检验模板的题，各种操作都有，错了好多次，发现以前写的代码有错了的，数据水点，给水过了，注意pushup。S...
分类：
其他好文 时间：
2014-06-13 14:36:52
阅读次数：
213
