时光真疯狂, 我一路执迷于匆忙.

Description给出一个序列A，Ai表示对于一个h序列来讲，以i结尾的lis的长度。h中的数两两不等。 现在你知道了A删去一个数之后的序列B（未知删掉哪位），求A序列有多少种。 |A|<=10^6Solution好多细节呀！！！ 不爽，懒得打题解。Code#include<cstdio> #include<cstring> #include<algorithm> #define fo(i

Description无限长的数轴上有n个人，每个人有初始位置di和速度vi，速度可正可负。 当某一时刻两个人处在同一位置则视为其相撞。 现在可以消除最多k个人，使得从0时刻开始经过最多的时间没有人相撞。 求这个最多的时间。 n<=10^5，|di|,|vi|<=10^9Solution这种题都能用二分，涨姿势了。 那么考虑二分答案喽~ 考虑两个人i,j相撞的条件，就是按刚开始的位置排序