摘要：
题意： 给你一个数组，q次询问，每次问你[l,r]范围内与p距离第k大的元素的与p的距离，强制在线 思路： 主席树提取出[l,r]内的权值线段树，然后二分与p的距离mid ask该权值线段树里[p-mid,p+mid]的数的个数，使其刚好大于等于k 代码： 阅读全文
摘要：
题意： 求第二大子矩形 思路： 设最大子矩形x*y,第二大子矩形一定在一下情况中 (x-1)*y x*(y-1) 其他最大子矩形候选者 注意去重手法 代码： 阅读全文
摘要：
链接：https://codeforc.es/gym/102267 A. Picky Eater 直接比较 int main(){ int x ,y; scanf("%d %d" ,&x ,&y); if(x>=y){ return printf("1"),0; } else return prin 阅读全文
摘要：
题意： 给你1e6的字符串，保证只含'a''b''c'三种字符，且相邻两个字符一定不一样 求一个大于等于n/2的回文子序列 思路： 朴素的最长回文子序列是n方的区间dp，这题显然不行，要充分利用题中所给的条件 我们发现，在任意不相交的两个区间[l,l+1]与[r,r+1]中 有两组相邻的字母，一共四 阅读全文
摘要：
题意： n<=28个人，分成人数相同的两组，给你2*n*2*n的矩阵，如果(i,j)在不同的组里，竞争力增加v[i][j]，问你怎么分配竞争力最 4s 思路： 枚举C(28,14)的状态，更新答案即可 代码： 阅读全文
摘要：
题意： 给你n条平行于坐标轴的线，问你能组成多少个矩形，坐标绝对值均小于5000 保证线之间不会重合或者退化 思路： 从下到上扫描每一条纵坐标为y的水平的线，然后扫描所有竖直的线并标记与它相交的线，保证上端至少多出1 并用树状数组维护它们 然后从y+1网上扫描纵坐标为yy的水平的线，查询y到yy中同 阅读全文
摘要：
题意： 初始n个空串，m个操作： 1.给[l,r]的所有字符串头尾加一个‘d’，将原字符串x变为dxd 2.求[l,r]所有字符串代表的数字之和mod 1e9+7 思路： 据说是硬核线段树。。 对于线段树我们要先找出来对于一个区间改变的时候对要询问的区间(sum)造成的变化 对于一个数x，如果对他操 阅读全文
摘要：
题意： 有一个1e6的数组，t次操作：将[l,r]内的值增加w，或者查询[l,r]内的值大于等于add的 思路： 分块，块大小为sqrt(n)，每次只需要暴力头尾两块，中间的整块打标记， 对于查询查操作，块内排序然后二分即可 复杂度O(T(sqrt(n)+sqrt(n)logn)) 代码： 可以弄两 阅读全文
摘要：
题意： 给一个2e4带正边权的图，可以免费k个边，一条路径的花费为路径上边权最大值，问你1到n的最小花费 思路： 对于一个x，我们如果将大于等于x的边权全部免费，那么至少需要免费的边的数量就是 “设大于等于x的边权的边长为1，其余为0，起点到终点的最短路” 然后如果这个得到的最短路，也就是我们所需要 阅读全文
摘要：
题意： 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个 操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。 思路： 处理出这棵树的欧拉序 阅读全文