值域 线段codeforces diamonds

题目链接 A 核心思路 这个题目相当的玄学，所以如果遇到实在不会的题目。那么直接从样例入手吧，我们可以从样例发现每次改的都是开头或者最后的一个。于是大胆的猜测啊。会不会只要改动开头或者是结尾的呢。 结论：如果开头和结尾相同就不需要改，如果需要就要改。 数学归纳法： n=3,aba这种情况显然成立。 ......

https://codeforces.com/contest/1618/problem/D 题目大意： 给定一个长度为n的数组a，我们可以进行m次操作： 每次操作可以任意选择两个不同的下标的数字x和y，并把它两删除，替换成x/y（但是x/y不可以再被选择进行除数运算了）。 问我们这样剩下来的数列的最 ......

传送门 ......

题目链接：D - Professor's task 题目大意：初始给三个点，之后要求实现两种操作：加点；判断给定点是否在凸包内部。 动态凸包板子题，留档怕忘了，参考 https://www.cnblogs.com/enzymii/p/8413480.html #include<bits/stdc++ ......

https://codeforces.com/contest/1360/problem/D ###D. Buying Shovels 题目大意： 一个人想买正好n把铲子。店内有k种包装的铲子:第i种包装正好由i把铲子组成(1≤i≤k)。这家商店有无限数量的包装。 选择一种类型的包装，然后购买几个(一 ......

Change Log: 2023.03.22 开坑. A - Extract Numbers ......

F. Bouncy Ball 给定$n×m$矩形，起点$st$，终点$ed$，有一小球从起点出发，每次可以选择4个方向，如果碰到边界就反弹，询问最后能否到达终点 题解：$DFS$ + $map$记录状态 按照题意$dfs$模拟分类讨论即可，但是我们这边说一下什么情况下不会到达终点，也就是我们到达了以 ......

比赛体验表示极差，分类讨论相当崩溃，甚至前两个题 $30min$ 才过。 A. Walking Master 题目分析： 慢慢分析一下，看看到底能不能走过去以及走到什么地方就好了。 一个前置知识，$x \to y$，如果只能 $+1$ 或 $-1$ 的最小操作步骤是 $|x - y|$ 代码： 点击 ......

Preview： 终于到了喜闻乐见的线段树了，因为其灵活度较高，基本框架固定，深受像我这样喜欢水题的人的喜爱。 而至于为什么文章名叫“线段树和树状数组”呢，实际上我们可以把树状数组看做成没有右儿子的线段树，然后加的时候是直接进行的 pushup，然后这样树状数组是否就清晰多了呢？ 板子： 因为本人太 ......

一开始想给i只加一条ai的链，然后发现不太对，取中点取到非原树上的点，并且还要特判u=v 然后~~看题解~~发现加两条链就都解决了 然后变成动态直径问题： https://blog.csdn.net/weixin_62887323/article/details/128667759 大概是求出欧拉序 ......

在学主席树时找到了这道题 本来yyyy了一个二维的主席树这种东西，然后发现很多信息好像维护不了 观察到n和m都很小，考虑把一整行看成一个节点，开一个bitset 然后区间取反、单点修改，就都可以直接做啦。 最开始不敢直接这么做，总觉得在结构体里再封装一个bitset太大 但其实还好，时间复杂度100 ......

Change Log: 2023.03.21 开坑. A - Tricky Sum 简单题. 注意到 $n$ 以内 $2$ 的幂次只有 $O(\log n)$ 个，因此只要先算出 $1$ ~ $n$ 里所有数的和再减去 $2$ 的幂次的和的 $2$ 倍即可. 时间复杂度 $O(t\log n)$. ......

在CAD制图过程中，当需要生成填充、计算面积和生成面域时，偶尔会遇到区域未封闭的情况。此时便需要检查图纸中的CAD线段连接状态，那CAD如何检查线是否连接呢？本文小编就来给大家分享一下浩辰CAD软件中快速检查CAD线段连接状态的相关操作技巧吧！ 浩辰CAD软件中可以通过调用检查线段连接功能来检查断点 ......

题目地址 题意：构造一个二维数组，使得任意一个4*4的子矩阵满足： A11⊕A12⊕A21⊕A22=A33⊕A34⊕A43⊕A44 A13⊕A14⊕A23⊕A24=A31⊕A32⊕A41⊕A42 Solution(思路来源：知乎xioachou) 对于4个数来说，任意一个二进制位上的1和0都为偶数， ......

1 前言 ​ 线段渲染器LineRenderer、拖尾TrailRenderer、绘制物体表面三角形网格从不同角度介绍了绘制线段的方法，本文再介绍一种新的绘制线段的方法：使用 GL 绘制线段。 ​ Graphics Library（简称 GL），包含一系列类似 OpenGL 的 Immediate ......

1 LineRenderer 简介 ​ LineRenderer 组件用于绘制线段，可以调整线段条数、端点坐标、颜色、宽度等属性，其属性面板如下： Materials：线段材质，最好设置为 Default-Line； Positions-Size：线段端点个数； Positions-Element： ......

CF1800题解集 包含 CF1800A CF1800B CF1800C1 CF1800C2 CF1800D CF1800E1 CF1800E2 七道题解(附详解及代码) ......

一、来源：Problem - B - Codeforces 二、题面 三、思路 题面：n个非负正数，随机排列并由相邻两个数相加构成n-1个数并进行升序排列，求从0开始的第一个MEX(Minimum Excluded) 两种思考模型： 首先可知0的数至少要过一半，接下来 递归：考虑1是否能以相同情况考 ......

线段树 TODO： [ ] 补充例题 [ ] 线段树的进阶拓展 [ ] $Java$ 模板封装类 前言 本文中，若无特殊说明，数列下标均从 $1$ 开始 由于本人实力有限，线段树更高级的拓展暂不做考虑 引入 什么是线段树 线段树（$Segment\ Tree$）是一种二叉搜索树，它将一个区间划分成一 ......

比赛链接 A 题意 有两座塔由红蓝方块组成，分别有 $n,m$ 个方块，一次操作可以把一座塔塔顶的方块移动到另一座塔的塔顶，问通过操作是否能使每座塔中没有颜色相同的相邻方块。 题解 知识点：贪心。 注意到，操作最多能拆掉一对相邻的方块，因此统计两座塔不合法的对数。 如果超过 $1$ 对，那么无解。 ......

比赛链接 A 题意 给一串只包含 $1,2$ 的数，找到最小的 $k$ 使得 $\prod_{i=1}^k a_i = \prod_{i=k+1}^n a_i$ 。 题解 知识点：枚举。 因为只有 $1,2$ ，所以考虑左右两边 $2$ 的个数即可。 时间复杂度 $O(n)$ 空间复杂度 $O(n) ......

点我看题 A. Parallel Projection 我们其实是要在这个矩形的边界上找一个点(x,y)，使得(a,b)到(x,y)的曼哈顿距离和(f,g)到(x,y)的曼哈顿距离之和最小，求出最小值之后加h就是答案了，因为我们不可能在竖着的墙面上来回走，只可能走一次。进一步发现我们在上底面和下底面 ......

比赛链接 A 题意 给 $n$ 个正整数，找到三个数，使得他们的和为奇数，输出他们的下标。 题解 知识点：贪心。 找到三个奇数或者一个奇数两个偶数即可，其他情况无解。 时间复杂度 $O(n)$ 空间复杂度 $O(n)$ 代码 #include <bits/stdc++.h> using namesp ......

比赛链接 A 题意 设计一条线路要贴着6个墙面走，从 $(a,b)$ 到 $(f,g)$ ，线路长度最短。 题解 知识点：模拟。 分类取最短即可。 时间复杂度 $O(1)$ 空间复杂度 $O(1)$ 代码 #include <bits/stdc++.h> #define ll long long u ......

动态开点线段树说明 作者：Grey 原文地址： 博客园：动态开点线段树说明 CSDN：动态开点线段树说明 说明 针对普通线段树，参考使用线段树解决数组任意区间元素修改问题 在普通线段树中，线段树在预处理的时候，需要申请 4 倍大小的数组空间来存放划分的区域， 而本文介绍的动态开点线段树，它和普通线段 ......