摘要：
题目链接：https://www.hackerrank.com/challenges/almost-sorted-interval题目大意：定义一个“几乎单调”区间（区间最小值在最左面，最大值在最右面）给一个N的排列，求“几乎单调”区间的个数N=100W 解法为O(n)很好的思维题！想了一下午，其实... 阅读全文
摘要：
题目大意：求直径长度为N的无根二叉树的个数（同构的只算一种）分析：分析发现直径长度不好处理！因此考虑把问题转化一下：假设要求直径为N的二叉树（1）若N为偶数，将树从直径中点的边断开，则分成了两个深度为 n/2 的有根树(为什么要这么分？因为若深度大于 n/2 那么子书的直径就有可能大于n了！)用nu... 阅读全文
摘要：
主席树太强大了，，如果仅仅用来求第k大就太屈才了。。貌似和HDU4605差不多，那个是在图上根据点的顺序建立主席树，这个是根据年龄大小 或者等级高低建立主席树。题意 大致就是一个二维区间的求和，但是数量级很大，显然不能直接求。一个想法是可以二维线段树，但是这样显然会MLE。另外一个还是主席树，以ag... 阅读全文
摘要：
题意一个序列的LIS为MAX， 求连续子序列的LIS为MAX的个数。先求出LIS，记录以a[i]结尾的LIS的长度，以及LIS起始位置（靠右的起始位置）。然后线性扫一遍，，线段树与树状数组的差距还是蛮大的，，线段树900+MS，险些超时，而树状数组仅仅400+MS代码里注释部分为线段树做法。 1 ... 阅读全文