算法与数据结构

题目 D. Remove One Element 题意 输入 n(2≤n≤2e5) 和长为 n 的数组 a(1≤a[i]≤1e9)。 从 a 中去掉一个数（也可以不去掉）。 输出 a 的最长严格递增连

题目 https://codeforces.com/problemset/problem/1054/D 题意 输入正整数 n(≤2e5) k(≤30) 和长为 n 的数组 a(0≤a[i]≤pow(2

题目 Problem - D - Codeforces 题意 给两个长度为n的数组a，b，再给一个数组长度为m的数组x，表示m次操作 每次操作把选择一个区间把a[l ~ r]中大于x[i]的变为x[j

题目 https://codeforces.com/contest/1272/problem/F 题意 给两个括号字符串，找到一个括号序列合法的超字符串 思路 类似方法 问题一：如何找到最短长度的值

题目 https://codeforces.com/problemset/problem/1361/B 题意 输入 t(≤1e5) 表示 t 组数据，每组数据输入 n(≤1e6) p(1≤p≤1e6)

题目 [https://codeforces.com/contest/1324/problem/E]（https://codeforces.com/contest/1324/problem/E） 题意

``` #include #define debug1(a) cout << #a << '=' << a << endl; #define debug2(a, b) cout << #a << "

题目 B. Greg and Graph 题意 输入 n(1≤n≤500) 表示 n 个点的有向完全图，然后输入 n*n 的邻接矩阵 a，其中 a[i][j] 表示 i 到 j 的边权，范围 [1,1

D. Directed Roads 思路 环外的边可以随意变换，每个环上的的贡献是$2^{环的大小} - 2$，相乘就是答案 在写代码发现构建了无向图，有点问题，记录一下 可以发现，做完拓扑有很多点的

题目 https://codeforces.com/contest/1379/problem/C 题意 输入 t(≤1e4) 表示 t 组数据。所有数据的 m 之和 ≤1e5。 每组数据输入 n(≤1

https://codeforces.com/contest/1359/problem/D 线段树最大子段模板 参考

题目 (Fake Plastic Trees)[https://codeforces.com/problemset/problem/1693/B] 题意 输入 T(≤1e3) 表示 T 组数据。所有数

题目 D1. Range Sorting (Easy Version) 题意 给一个整数n和一个数组a[1~n] 一次次排序操作的代价是，r - l 求把所有子数组，排成有序的最小代价和 思路 eas

题目 https://codeforces.com/problemset/problem/1141/F2 题意 忽略； 给出一个数组，求和相等的，不重叠子串的最大数量，并输出 （题目有点绕） 思路 先

题目 https://leetcode.cn/problems/number-of-ways-to-earn-points/description/?orderBy=most_votes https:

题目 https://atcoder.jp/contests/arc119/tasks/arc119_c 思路 交错和 代码

题目 (Fake Plastic Trees)[https://codeforces.com/problemset/problem/1693/B] 题意 输入 T(≤1e3) 表示 T 组数据。所有数

https://atcoder.jp/contests/arc132/tasks/arc132_c 很难想到的动态规划，优化空间的思路非常巧妙 用相对位置来转移 f[i][j]表示i之前，放置数字的压

https://atcoder.jp/contests/arc116/tasks/arc116_d

https://codeforces.com/problemset/problem/1765/D 观察找规律 最大的和二分最小的，然后交替相邻，看是否合法 找到最长的合法段 答案就是总长度减去合法段加