摘要：莫队树链剖分网络流2-sat强联通分量素数判断 阅读全文

摘要：很多时候lis 用二分的方法比较方便 这里写一下他的原理这里仅对严格的最长上升子序列做讨论这里有两个数列 一个数列是 原串的数列 a1-an 另一个数列是最长上升子序列辅助数列　s数列的长度为k， 是当前最长上升子序列长度先来看看n*n的方法dp[i]=max{dp[j]+1|jaj}s数列是 对于... 阅读全文

摘要：这个题 LIS + 并查集的思想 + 链式前向星要求找s(i,j)使i j 能有最长的LIS 。。。做法是枚举每一个j 即终点 算 起点 的可能无力吐槽了 bc 的时候写错了一个地方 导致TLE 后来幡然醒悟了 改了就a了+++++++++++++++++++++++++++++++++++++++... 阅读全文