以下参考自刘汝佳老师代码，使用了stl中的set，set集合不会插入的重复元素 #include<cstdio> #include<set> #include<cassert> using namespace std; const int maxn = 200000 + 5; int n, a[maxn], f[maxn], g[maxn]; struct Candidate { int a, g; Candidate(int a, in
\(\color{red}{为了护眼和更好的阅读体验，请您按住Ctrl键+滚轮将页面放大至120\%。QwQ}\) 洛谷链接 太懒了，懒得描述题面了。。。 凸包删点谁受得了，凸包就没法维护了，所以我们倒着看，把删点改为加点，每次加一个可能导致一些点从凸包上消失，但每个点消失一次就回不来了，所以每个点访问一
# 题意一维的防线，有n组防具每组防具通过s、d、k来描述，如果某个位置上防具的个数是偶数个这个防线就是没有破绽的，0也是偶数所以没有防具也是可以的，有奇数个位置有防具就是破绽，整条防线最多只有一个位置上有破绽t组测试数据，防具的总数不超过1e80<= s、k、d <= 2^31-1 # 题解1） 通过前
用简单技巧求出等差数列的和 达达学习数学竞赛的时候受尽了同仁们的鄙视，终于有一天......受尽屈辱的达达黑化成为了黑暗英雄怪兽达达。 就如同中二漫画的情节一样，怪兽达达打算毁掉这个世界。 数学竞赛界的精英 lqr 打算阻止怪兽达达的阴谋，于是她集合了一支由数学竞赛选手组成的超
一.冷兵器时代，或者说农业化时代，进攻方没有远程可以摧城拔寨的热武器，只能靠人肉进攻，功与守是矛与盾的直接对抗，防守方依据地理优势可以轻松构筑强大的防线，使进攻方难以突破，高大的城墙，险峻的山寨，都会成为进攻方的绞肉机，中国历朝历代君主不惜代价修筑万里长城的防守价值也在于此；在
这一题写的时候也是懵逼的，想到了大概思路 首先的操作肯定是处理出以 ii 为结尾的最长连续上升序列 那么接下来最朴素的算法可以达到 O(N^2) 有没有更快的做法？ 考虑我们枚举的是前 ii 项，那么有些很明显无用的东西被重复枚举了 如果 a[i]>a[j] 并且 g[i]<=g[j] ，那么选 i肯
防线 现在有一个\(1\times 2^{31}\)的网格图，位置编号\(0\sim 2^{31}-1\)，给出n个三元组，第i个三元组用\((s_i,t_i,d_i)\)表示，意义为从位置\(s_i\)开始，\(s_i,s_i+d_i,...,s_i+(k-1)d_i\leq e_i\)都放上一颗棋子，其中只有最多一个网格中有奇数个棋子，询问这个网格的位置,\(n\leq 200000\)
题面 描述 lsp 学习数学竞赛的时候受尽了同仁们的鄙视，终于有一天......受尽屈辱的 lsp 黑化成为了黑暗英雄Lord lsp。就如同中二漫画的情节一样，Lord lsp 打算毁掉这个世界。数学竞赛界的精英 lqr 打算阻止Lord lsp 的阴谋，于是 她集合了一支由数学 竞赛选手组成的超级行动队。由于队
