摘要：
传送门 题意: 每次询问一个区间,求这个区间最长单调递增子序列的长度 题解: 赛时想到了尺取预处理,从当前的点开始第一个高度大于它的点的位置 然后就没有然后了 赛后看题解,用的方法是倍增,具体方法是,维护一个数组st[j][i] 代表从j点开始,跳$2^i$次能到哪个点 这样的话每次询问复杂度就到了 阅读全文
摘要：
传送门 题意: 给出一个全由小写字母组成的字符串,让你找出三个区间,这三个区间不能重合,并且每个区间内1,每个字母出现的顺序不能超过m次,找出使得这三个区间长度之和最大的情况 题解: 1,如何找出最长的一个区间使得每个字母出现的次数不超过m次 用一个数组记录26个字母分别出现多少次,再用一个指针记录 阅读全文
摘要：
传送门 题意: 输入一个5*5的矩阵,由01两种字符组成,判断写的是什么数字,0,8或9 题解: 观察数字的特征,8这个数字里有2个互不连通且不与边界相连接的0组成的连通分量 9这个数字有一个弯钩, 01110 01010 01110 01010 01110 观察图中红色的1,它上下左右四个邻接点只 阅读全文