摘要：题解： 神题 我们二分一个答案k 在(a,b-k+1)中找一个与c的最长公公前缀 从c在rank数组中的位置向两边扩展直到min<k，边界(l,r) 然后在(l,r)中找到有没有(a,b-k+1)中的元素，主席树实现，差分 一但找到立刻return； 阅读全文

摘要：题解：二分一个答案，<=mid设成0，>mid设成1 然后验证，每次排序相当于把两(一)段区间赋成0和1 阅读全文

摘要：题解： 第一问二分答案 第二问用f[i][j]表示前i块分成j段的方案数 但是MLE 于是改变枚举顺序 先枚举j，然后i这一层用滚动数组优化 f[i][j]=sigma f[k][j-1](sum[i]-sum[k]<=ans) 决策是一段区间，而且左端点单调，搞个指针维护最左的决策点 阅读全文

摘要：题解： 解法一：建立图论模型，发现只要联通块中有环则这个联通块中的值都可以被攻击到 如果是树，则只能攻击size-1个 解法二：二分图匹配，二分答案，看看是否能攻击到mid 阅读全文

摘要：题解： 这是两道题 前50%: 发现p[i][j]很小，于是记录f[i][j][k]表示（1，1）~（i，j）这个子矩阵内>=k的书的总高度,g[i][j][k]记录本数 查询是二分答案就好了 后50%: 主席树，右子树够了就向右走，否则向左走 阅读全文