liamaking的博客

tracert and traceroute

PPP与PPPoE

题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入 xx 数 删除 xx 数(若有多个相同的数，因只删除一个) 查询 xx 数的排名(排名定义为比当前数小的数的个数 +1+1 ) 查询排名为 xx 的数 求 xx 的前驱(前驱定义为小于 xx，且最大的数) 求 xx 的后继(后继定义为大于 xx，且最小的数) 输入格式 第一行为 nn，表示操作的个数,下面 nn 行每行有两个数 \text{opt}opt 和 xx，\text{opt}opt 表示操作的序号( 1

一个观光景点由它的名字 name 和景点评分 score 组成，其中 name 是所有观光景点中 唯一 的字符串，score 是一个整数。景点按照最好到最坏排序。景点评分 越高 ，这个景点越好。如果有两个景点的评分一样，那么 字典序较小 的景点更好。 你需要搭建一个系统，查询景点的排名。初始时系统里没有任何景点。这个系统支持： 添加 景点，每次添加 一个 景点。 查询 已经添加景点中第 i 好 的景点，其中 i 是系统目前位置查询的次数（包括当前这一次）。 比方说，如果系统正在进行第 4 次查询，那么需要返

在一个无限的 x 坐标轴上，有许多水果分布在其中某些位置。给你一个二维整数数组 fruits ，其中 fruits[i] = [positioni, amounti] 表示共有 amounti 个水果放置在 positioni 上。fruits 已经按 positioni 升序排列 ，每个 positioni 互不相同 。 另给你两个整数 startPos 和 k 。最初，你位于 startPos 。从任何位置，你可以选择 向左或者向右 走。在 x 轴上每移动 一个单位 ，就记作 一步 。你总共可以走 最多

给你一个整数数组 nums 。nums 中，子数组的 范围 是子数组中最大元素和最小元素的差值。 返回 nums 中 所有 子数组范围的 和 。 子数组是数组中一个连续 非空 的元素序列。 示例 1： 输入：nums = [1,2,3] 输出：4 解释：nums 的 6 个子数组如下所示： [1]，范围 = 最大 - 最小 = 1 - 1 = 0 [2]，范围 = 2 - 2 = 0 [3]，范围 = 3 - 3 = 0 [1,2]，范围 = 2 - 1 = 1 [2,3]，范围 = 3 - 2 = 1 [

传送门:https://codeforces.com/gym/103447/problem/I 二分+二进制拆分 题目大意：给定一个数组，每次操作可以选择任意个元素（可重复选择），对这多个元素分别 -1，-2，-4，-8…。 求最少操作多少次使得数组变为全0数组。 I. Power and Zero time limit per test1 second memory limit per test512 megabytes inputstandard input outputstandard output

划分成[l, mid]和[mid + 1, r] int bsearch_1(int l, int r) { while (l < r) { int mid = l + r >> 1; if (check(mid)) r = mid; else l = mid + 1; } return l; } 划分成[l, mid - 1]和[mid, r]时 int bsearch_2(int l, int r) {

并查集 题目描述 如题，现在有一个并查集，你需要完成合并和查询操作。 输入格式 第一行包含两个整数 N,M ,表示共有 N 个元素和 M 个操作。 接下来 M 行，每行包含三个整数Z i ,X i ,Y i​ 。 当Z i =1 时，将 X i​ 与Y i 所在的集合合并。 当 Z i =2 时，输出 X i​ 与 Y i​ 是否在同一集合内，是的输出 Y 否则输出 N。 输出格式 对于每一个Z i =2 的操作，都有一行输出，每行包含一个大写字母，为 Y 或者 N 。 输入输出样例 输入 #1复制 4

差分 ----------------来源acwing 输入一个长度为 n 的整数序列。 接下来输入 m 个操作，每个操作包含三个整数 l,r,c，表示将序列中 [l,r] 之间的每个数加上 c。 请你输出进行完所有操作后的序列。 输入格式 第一行包含两个整数 n 和 m。 第二行包含 n 个整数，表示整数序列。 接下来 m 行，每行包含三个整数 l，r，c，表示一个操作。 输出格式 共一行，包含 n 个整数，表示最终序列。 数据范围 1≤n,m≤100000, 1≤l≤r≤n, −1000≤c≤1000,