读入真是慢....

树状数组套主席树秒之...居然rank1
前一阵子被刷下去了 又写了一次.....果然是评测姬更新了么

此题真的并不需要递归！真的，直接写更快

第一次没过，因为把某个函数名称打成input了。。。

不太懂什么是字典树，大多数人都用指针了，于是我就没有看。我的做法就是建树，从1号节点开始建，最后的节点标号即为这棵查找树的总结点数，然后刚开始有一个问题，就是怎样记录一个节点的所有儿子，一开始想难道要用数组存？显然不可取，于是我又给节点加了一个域，即当前节点的兄弟，这样兄弟推兄弟，儿子便全部都记住了，就这样.

是啊是啊，排电子实在太水了。。（话说LZ本来想把数据规模改到1000的，后来发现高级的电子排布规律根本看不懂。。。如果哪位大神肯讲讲的话会改）

这题水么？？这题水么？？赵神牛都是向我跪求标程才过的。。。@赵寒烨

二分法+前缀和处理。由于随着参考系数W的增大Y单调递减显然成立，由此可以对W二分答案，在二分的过程中维护最接近s的答案ans即可。

最水的算法居然过了九个点！！！！

尼玛，杨文举这次逆天了。。。。。这么快。。。

最长上升序列

@Citron酱 你的签名图右边那只好像 大星】【淡

蔡勒公式貌似可以来着，，，

一开始数组开小于是溢出了跪掉……
然后发现爆E……
于是把int改成short（！= =）过了

@cstdio 你是在逼我写一个让普通用户添加比赛的功能吗

@常可神牛 你们的题目不是模拟赛吗？如果将其添加为比赛题目后进行比赛，结束后仍将题目状态置为不可提交就能近似做到这一点。
我们欢迎新题目……不过程序处理的所有情况极为有限以至于可以手动推算的题目便不必放了，比如说那道电子排布的题，用人眼直接就能检验答案的正确与否（只有20种），无需用到评测机的处理能力

直接模拟，需要注意的地方是双关键字排序。

一个点可以有好多把钥匙。。

输出路径时，设第一个点是ans（由下及上用动归，ans=f[1,1]),输出对应a[1,1]，ans=ans-a[i,j]每一行搜索一次输出对应a[i,j]第九个点过不了ans有重复