摘要：线性基 基本概念： 线性基的概念见：https://oi.men.ci/linear-basis-notes/ 通俗的讲就是给定你由N个整数构成的整数序列，你可以从中选取一些（至少一个）进行异或（\(XOR\)）运算，从而得到很多不同的结果。你能将这$N$个整数压缩成另一个序列，取其中的进行异或（\ 阅读全文

摘要：Educational Codeforces Round 102 (Rated for Div. 2) A. Replacing Elements 做法： 水题，直接判断数组是否都小于$d$，如果都小于$d$，那么$YES$，否则判断最小的和次小的相加小于$d$，如果小于那么$YES$，否则$NO$ 阅读全文

摘要：小阳的贝壳（区间GCD） 题目链接：https://ac.nowcoder.com/acm/problem/26255 题目大意：区间修改，求区间$gcd$，区间相邻两值之间差值最大值。 分析： 首先是区间相邻两值之间差值最大值，这个比较好求不作讨论 求区间$gcd$的，很显然首先想到线段树，维护序 阅读全文