洛谷P6225 [eJOI2019] 异或橙子 题解题目链接：P6225 [eJOI2019] 异或橙子 题意： 序列上有n个值，第i个值为Ai 一段区间[l,r]的异或和为 A(l)^..^A(r) 一段区间[l,r]的答案是把所有区间

CF877E Danil and a Part-time Job 题解题目链接：CF877E Danil and a Part-time Job 题意： 一棵树有n个点，根结点编号为1，每个点的权值都是1或0 m次操作： 操作1(get)

时间戳优化树状数组的频繁清空来自@zx2017老师的ppt Orz 适用场景： 给定 $T$ 组数据，每组数据有 $Q$ 个询问，询问给定 $n$ 个数的区间和 数据范围：$T\le 2\times 10^5,~\sum Q \le 2\t

洛谷P5142 区间方差 题解题目链接：P5142 区间方差 题意： 对于一个长度为 $n$ 的序列 $a_1,a_2,a_3\cdots a_n$，我们定义它的平均数 $a$ 为: a=\frac{1}{n}\sum_{i=1}^{n

OI模板由于文件比较多，分为了多个部分。 Parts 包含内容 OI模板-算法 三分法、黄金分、排序算法、CDQ分治、LCA、高精度加减乘除、高精度封装版、莫队 OI模板-数据结构 笛卡尔树、并查集、线性基、单调队列、二

OI模板-图论最短路算法dijkstraP4779 【模板】单源最短路径（标准版） 优先队列优化 $O((n+m)\log m)$ #include <iostream> #include <string> #include &

OI模板-字符串字符串哈希单哈希给定 $N$ 个字符串（第 $i$ 个字符串长度为 $M_i$，字符串内包含数字、大小写字母，大小写敏感），请求出 $N$ 个字符串中共有多少个不同的字符串。 P3370 【模板】字符串哈希 #include

OI模板-算法三分法板子题：P3382 【模板】三分法 时间复杂度 $O(-\log \epsilon)$ #include <iostream> #include <string> #include <vector>

OI模板-其他快读快写测试 T256742 快读测试 稳定版： namespace FastIO { #define gc() readchar() #define pc(a) putchar(a) #de

OI模板-计算几何二维凸包Andrew时间复杂度 $O(n \log n)$ #include <bits/stdc++.h> using namespace std; #define int long long #define I

OI模板-数据结构笛卡尔树笛卡尔树满足 每个节点的编号满足二叉搜索树的性质。 节点 $i$ 的权值为 $p_i$，每个节点的权值满足小根堆的性质。 构建的复杂度为 $\mathcal{O}(n)$ // 2024年06月13日 22:2

洛谷P2391 白雪皑皑 题解题目链接：P2391 白雪皑皑 题意： 现在有 $n$ 片雪花排成一列。 pty 要对雪花进行 $m$ 次染色操作，第 $i$ 次染色操作中，把第 $((i\times p+q)\bmod n)+1$ 片雪花