PlasticSpirit

摘要： 主席树太强大了，，如果仅仅用来求第k大就太屈才了。。貌似和HDU4605差不多，那个是在图上根据点的顺序建立主席树，这个是根据年龄大小 或者等级高低建立主席树。题意 大致就是一个二维区间的求和，但是数量级很大，显然不能直接求。一个想法是可以二维线段树，但是这样显然会MLE。另外一个还是主席树，以ag... 阅读全文

摘要： 题意一个序列的LIS为MAX， 求连续子序列的LIS为MAX的个数。先求出LIS，记录以a[i]结尾的LIS的长度，以及LIS起始位置（靠右的起始位置）。然后线性扫一遍，，线段树与树状数组的差距还是蛮大的，，线段树900+MS，险些超时，而树状数组仅仅400+MS代码里注释部分为线段树做法。 1 ... 阅读全文

摘要： Closed Fences A closed fence in the plane is a set of non-crossing, connected linesegments with N corners (3 ﹏ 7 #include 8 #include 9 #include ... 阅读全文

摘要： 陈丹琦分治~~~其实一些数据小的时候可以用二维或者多维树状数组做的，而数据大的时候就无力的题目，都可以用陈丹琦分治解决。题目：由3钟类型操作：1）D L R(1 2 #include 3 #include 4 #include 5 #include 6 #include 7 ... 阅读全文

摘要： 题意：一颗二叉树，任意节点要么有两个孩子要么没孩子。然后有一个球，从结点1开始往子孙结点走。每碰到一个结点，有三种情况如果此球重量等于该结点重量，球就停下了如果此球重量小于该结点重量，则分别往左右儿子走的可能都是1/2如果此球重量大于该结点重量，则走向左儿子的概率是1/8，右儿子的概率是7/8然后若... 阅读全文

摘要： Wisconsin Squares It's spring in Wisconsin and time to move the yearling calves to theyearling pasture and last year's yearlings to the greener pastu... 阅读全文

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1176CDQ第一题，warush了好久。。CDQ分治推荐论文：1 《从＜Cash＞谈一类分治算法的应用》 陈丹琦2 《浅谈数据结构题的几个非经典解法》 许昊然关于CDQ分治，两种要求：①操作不... 阅读全文

摘要： 题意：求a数组的LIS，但是加了一个条件，为了LIS最大 b[i] a[i]可以交换。最多交换mci；赤果果的dp啊，可是这个题用线段树的话却会TLE，，由于查询的只是1-x的最大值 因此我们可以用树状数组来查询最值，话说树状数组真的比线段树快乐好多啊。本地随机数据，线段树2.7s左右，，树状数组不... 阅读全文

摘要： JewelTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 985Accepted Submission(s): 247Problem Descri... 阅读全文

摘要： Minimum SumTime Limit: 16000/8000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3047Accepted Submission(s): 701Problem... 阅读全文