balanced regional contest array

Arrays ——操作数组的工具类 方法名说明 public static String toString(数组) 把数组拼接成一个字符串 public static int binarySearch(数组，查找的元素) 二分法查找元素 public static int [] copyof(原数组 ......

*** ### A - [Attack](https://atcoder.jp/contests/abc302/tasks/abc302_a) #### 题目大意 >给定两个数a和b, 问我们需要进行多少次a-b, 才能让a小于等于0 #### 解题思路 >签到题不多嗦了 #### 神秘代码 ``` ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc218_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc218/tasks/abc218_h "AtCoder 传送门") wqs 二分。 设 ......

https://atcoder.jp/contests/abc305/tasks_print # E - Art Gallery on Graph 冷知识：md 这题赛时没做出来 /cy 刚看到题：这是什么题啊，$K, h$ 都 $1e5$ 能做吗 /fn 确实能做。 考虑类似 SPFA 的操作。 ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc258_f "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc258/tasks/abc258_f "AtCoder 传送门") 发现这题有个远古的 ......

## 思路 正解是线段树？然而我太菜了不会啊。。。 题目的数据范围是 $10 ^ 5$，于是我们可以从分块的角度去思考这个问题。 打个表可以发现在题目给定的值域（$10 ^ 4$）内满足条件的数一共只有三十个，于是这道题就简单了。先把数列分个块，然后对于每一块，维护一个区间加的标记和一个值域的标记， ......

## [A - Water Station (abc305 a)](https://atcoder.jp/contests/abc305/tasks/abc305_a) ### 题目大意 给定一个数字$x$，输出一个数字，它是最接近$x$的 $5$的倍数。 ### 解题思路 令$y = x \% 5 ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc290_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc290/tasks/abc290_h "AtCoder 传送门") 考虑观察答案形态。 ......

判断数组中是否包含指定的多个值 1、every()方法的定义与用法： every()方法用于检测数组中的所有元素是否都满足指定条件（该条件为一个函数）。 every()方法会遍历数组的每一项，如果有有一项不满足条件，则表达式返回false,剩余的项将不会再执行检测；如果遍历完数组后，每一项都符合条， ......

> bug:raise ValueError(na_msg) > ValueError: Cannot mask with non-boolean array containing NA / NaN values ![image-20230609104001525](https://img2023. ......

/** * 组件名称 * @module tool.js * @desc 数据分组 * @author DHL * @date 2017年12月05日17:22:43 * @param { Function } func - 方法 * @example 调用示例 * [].groupBy(x=>({ ......

[**D - Strange Balls**](https://atcoder.jp/contests/abc240/tasks/abc240_d) tag：栈模拟 发现自己隔了快半年再做此题看错相同数字的球消失的条件，不是 $k \geq 2$ 而是 $k = a_i$ ~~电子竞技不需要视力~~ ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc304_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc304/tasks/abc304_g "AtCoder 传送门") 首先显然二分答案， ......

# [简单字符串哈希](https://codeforces.com/contest/1553/problem/B) ## 题意 给一个字符串s和t，问从s的某个位置开始，向右到某个点后再向左，顺序遍历到的字符形成的字符串可否为t。 ## 思路 数据只有500，$O(n^3)$可过，枚举转折点，然后 ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc150_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc150/tasks/abc150_e "AtCoder 传送门") 令 $S_i \g ......

1.0 Error numpy.core._exceptions.MemoryError: Unable to allocate 77.2 GiB for an array with shape (10368000003,) and data type float64 錯誤提示 2.0 原因 沒有任 ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc149_f "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc149/tasks/abc149_f "AtCoder 传送门") 不错的题。 考虑题 ......

显然无法用 polylog 的数据结构维护，序列分块也不行，考虑询问分块。每 $B$ 个询问处理一次。 将这个询问中 $2,3$ 操作涉及到的点设为“关键点”，那么容易发现，环上每一段以关键点结尾的链在这块操作的过程中始终保持不变，也就是说我们可以把它们缩在一起。 先预处理出每个块的增量对每组询问的 ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc225_f "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc225/tasks/abc225_f "AtCoder 传送门") 这题是真的强。。 ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc225_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc225/tasks/abc225_g "AtCoder 传送门") 感觉是一种很新的建 ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc281_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc281/tasks/abc281_h "AtCoder 传送门") 考虑设 $f_i$ ......

[Interesting Array](https://www.luogu.com.cn/problem/CF482B) ### 题目大意 构造一个序列 $a$，使其满足若干限制条件，每个限制条件是形如 `l r q` 的式子，其意义是：$\&_{i=l}^ra_i=q$。 ### 题意分析 看上去 ......

You are given a 0-indexed array nums of size n consisting of non-negative integers. You need to apply n - 1 operations to this array where, in the ith ......

array 数组使用方法： 注释：array数组也可以是其它类型 ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc287_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc287/tasks/abc287_g "AtCoder 传送门") 线段树上二分入门题 ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc259_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc259/tasks/abc259_g "AtCoder 传送门") 记 $b_i = ......

### [A](https://atcoder.jp/contests/arc145/tasks/arc145_a) 答案为 `Yes` 当且仅当 $s[1] \ne $ `A` 或 $s[n] \ne $ `B`。 注意判 $n = 2$。 ### [B](https://atcoder.jp/c ......

### 题目大意: 给出长度为n的数组和q个询问,每次问(x,y)区间内最大值和最小值的差是多少 ### 思路: 1.适合用树状数组做此区间求值,首先要明白普通的树状数组的tree[x]表示区间(x-(x&-x),x]的区间和,现在改为求最值,则tree[x]表示为区间(x-(x&-x),x]的最值 ......

[AtCoder Beginner Contest 304](https://atcoder.jp/contests/abc304) ![image](https://img2023.cnblogs.com/blog/2458891/202306/2458891-20230604120319565- ......

JavaScript 1. splice let arr = [1, 2, 3, 5, 6, 4, 3, 2, 1, 1, 2, 3, 4, 5] for(let i = 0; i < arr.length - 1; ++i) { for(let j = i + 1; j < arr.length; ......