老师说写博客有助于学习和理解代码，所以从今天起，做一个写博客的人，面朝代码，春暖花开。 Splay是一种可以对一个数列进行区间修改，区间反转，查询最值，查询总和等操作的数据结构（我觉得Splay的结构类似于treap，功能类似于线段树），而且能够快速实现区间的分裂与合并。 Splay与Treap的最大区别是旋转方式，Treap将树按照堆得形式维护，只需要单旋。而Splay需要双旋，

Description 你跳过华尔兹吗？当音乐响起，当你随着旋律滑动舞步，是不是有一种漫步仙境的惬意？众所周知，跳华尔兹时，最重要的是有好的音乐。但是很少有几个人知道，世界上最伟大的钢琴家一生都漂泊在大海上，他的名字叫丹尼•布德曼•T.D.•柠檬•1900，朋友们都叫他1900。 1900在20世纪的第一年出生在往返于欧美的邮轮弗吉尼亚号上，很不幸他刚出生就被抛弃了，成了孤儿。1900孤独的成

1502: [NOI2005]月下柠檬树 Time Limit: 5 Sec  Memory Limit: 64 MBSubmit: 1169  Solved: 626[Submit][Status][Discuss] Description Input 文件的第1行包含一个整数n和一个实数alpha，表示柠檬树的层数和月亮的光线与地面夹角(单位为弧度)。第2行包含n+1个实数h0,