线段树基本操作题，之前做过，现在再复习一下。（其实是之前的代码没有保存好囧）
1、线段树中的区间l，r为序列的编号，k在序列中无实际意义。
2、结构体保存的是一段连续区间，即线段树中的节点，只需要记录s或mx，而不记录单点权值，这是特点也是便利之处。
6
14
2016
14
2016
【NOI2015】【数论】【状压DP计数】寿司晚宴
题意：NOI的风格与UR的题目风格蛮像，很好的想法题。
/(有n-1个数分别为2~n,两个人分别取一些数字,要求第一个人取的任意一个数字与第二个人取的任意一个数字都互质,求方案数（有序）。其中2<=n<=500/)
6
14
2016
14
2016
【Codeforces 678E】【状压DP】 Another Sith Tournament
题意：
n个人进行淘汰赛，每轮比赛的胜者继续与其他选手比赛。
给出n个人两两比赛的胜率，要求确定一个比赛顺序，使得编号为1的人最终获胜的概率最大。
输出这个最大概率。
6
14
2016
14
2016
【比赛】Educational Codeforces Round 13
关于Educational Codeforces Round ：
1、定位于新人学习和训练= =
2. 题目不仅有比赛的problems，还可能会有训练的exercises
3. 题目的考察点可能会被反复使用
4. 不参与计算rating（至少目前是）
5. 比赛的编码阶段和hack阶段分开，编码结束之后的结果是暂时的
6. 编码阶段结束之后，开放24小时的hack，hack的数据可能会被添加到最终的测试数据中去
7. 最终测试数据确定之后的测试结果作为比赛结果
6
13
2016
13
2016
【UR #10A】【归并思想】汉诺塔
题意：
有三个柱子，n个圆盘按照A排列从上到下排列在第一个柱子上，每次操作可将一个柱子最上面的圆盘移动到另一个柱子上。
要使得这n块圆盘在任意同一柱子上，且从上到下编号递增。
最多操作10^6次，输出每次操作。
6
12
2016
12
2016
【NOI2014】【KMP的fail树】动物园
题外话：我当时是看这道题题面理解fail数组含义的：
对于字符串S的前i个字符构成的子串，既是它的后缀又是它的前缀的字符串中，它本身除外(该子串一定既是后缀又是前缀，不算入答案)，最长的长度
题意：
求字符串的num数组，输出∏(i=1~L) (num[i]+1)%1000000007
num[i]:对于字符串S的前i个字符构成的子串，既是它的后缀同时又是它的前缀，且该后缀与前缀不重叠的字符串的数量。
