摘要：众所周知，由于某些难以描述的原因，cin输入效率远远低于了scanf。所以，我们为了加速读入读出，找到了一些诡异的读入板子。 此篇仅用作模板速用，不讨论其原理以及争议。 关闭同步流 针对cin的优化。速度大概能达到scanf级。 Read函数（短） 这个弊端是对于整数貌似读不了long long（我 阅读全文

摘要：复习代码速记用，不涉及原理。不可用于初学。 定义 是一种问题类型，隶属于动态规划。指一个序列中最长的单调递增的子序列（可以不连续） 解法 朴素（N2） 每一次在他的前面找一个比他小的数，和他进行一次连接。取连接数量较大的值。 进步优化（NlogN） 其中有一个栈的思想。 第一个元素直接入栈。对于之后 阅读全文

摘要：暂时没写关于拓补排序和不下降序列的专题…先把这道码量巨大的题写出来，免得忘了… Description xxxxxyt学姐经常一个人在家，难免会感到寂寞，于是学姐养了n只可爱的宠物，比如皮皮虾、大蟒蛇、藏狐、安康鱼…但即便如此学姐还是感到无聊。突然有一天，学姐想到了让宠物们互相对战的消遣方法（请不要 阅读全文