摘要：昨天2019年9月20日，学弟问我最长上升子序列怎么复原，这个问题想了很久才知道怎么解决，顺便想清楚了这个算法的本质，他通过二分替换元素的时候是不能更新后面的元素的，而替换的原因是因为他是新元素所以可以放在任何不比他大的元素后面。所以不能更新为f2[f1[j]]而是要f1[j 1]。注意到其实f1在 阅读全文

摘要：https://codeforces.com/blog/entry/62393?tdsourcetag=s_pcqq_aiomsg 貌似听说会有卡unordered_map的，有巨佬给出了解决方案。基于一个随机时间的种子再配上一些奇怪的数字让你的程序抖动得更强。 阅读全文