摘要： 魂之挽歌原创，转载请注明出处：http://www.cnblogs.com/whitecloth【题目大意】给你一个序列，求其中长度为5的递增序列的个数（N<=50000）【题目分析】方案数可能达到的最大值：C（50000，3）=2603645869790625010000 >2^64-1，所以这个题要用高精度。本题要求求出方案数，让人不免往USACO的buylow那里想，但buylow算法的复杂度是N^2的，此方法不可解。然后想，搞4个二叉搜索树进行插入和统计操作，然后，好不容易调出来，交上去超时了，然后高精度压位，还是超时，要是改成平衡树旋转也会耗费很多额外的代价，速度不会优化 阅读全文