摘要：
常用的模板集 阅读全文
摘要：
如题，这里是 GJ Round 的目录，目前只在博客园放了 GJ Round 的目录，GJ Round 为学校内部模拟赛，笔者很菜，轻喷 阅读全文
摘要：
给你一个序列 $a_1 \dots a_n$，按照如下规则构造新序列：将 $a_i$ 插入序列末尾 / 将整个序列反转 阅读全文
摘要：
给定 $n$ 个区间，每个区间 $[l_i,r_i]$，最大化选取区间对数，使得每对区间互不相交，即 $\forall i,j \in [1,n] \cap \mathbb Z,i \neq j$，都有 $[l_i,r_i] \cap [l_j,r_j] = \varnothing$ 阅读全文
摘要：
洛谷题目传送门 博客园可能食用更佳 题目大意： 给你 \(m\) 个长度为 \(n\) 的序列 \(a\)，\(Q\) 次操作： 1 x y 将 \(a_x\) 与 \(a_y\) 的所有元素取出至长度为 \(2n\) 的序列 \(b\)，将 \(b\) 升序重排后 \(a_x \gets b_{1 阅读全文
摘要：
洛谷题目传送门 博客园可能食用更佳 题目大意： 给定一棵权值为 \(0\) 或 \(1\) 的树，\(n\) 个点，\(q\) 次操作： 0 i 把结点 \(i\) 的权值取反； 1 i j 询问点 \(i\) 到点 \(j\) 的最短路径上权值是否全为 \(0\) 或全为 \(1\)。 题目分析： 阅读全文
摘要：
一、引入 “在一棵树上进行路径的修改、求极值、求和”乍一看只要线段树就能轻松解决，实际上，仅凭线段树是不能搞定它的。我们需要用到一种貌似高级的复杂算法——「树链剖分」。 树链剖分（简称树剖），顾名思义，将一棵树划分成若干条进行处理，分为「重链剖分」和「长链剖分」，通常会搭配数据结构使用（如树状数组、 阅读全文
摘要：
一、前言 & 基本理论 来自笔者的肯定：最容易理解且比较好写的平衡树（不过就是常数有点大了），可能是笔者花了较长的时间去理解旋转 Treap 和 Splay 的旋转吧（）。 FHQ 不仅比旋转法编码简单，而且能用于区间翻转、移动、持久化等场合。——《算法竞赛》 FHQ_Treap 的所有操作都只用到 阅读全文
摘要：
洛谷题目传送门 双倍经验 简单题。 对于空间大小为 \(s1 \times s2\) 时，显然最多可得到的价值为 \(\max(s2 \times v1,s1 \times v2)\)，剩下小于 \(s1 \times s2\) 的部分选一个占用空间大的枚举就好。 时间复杂度：\(O(T \lflo 阅读全文
摘要：
洛谷题目传送门 AT题目传送门 题目大意： 给定 \(n\) 道工序，你有 \(X\) 元的资金，对于第 \(i\) 道工序，有两种机器供你选择，第一种机器可以花费 \(P_i\) 元处理 \(A_i\) 个产品，第二种机器可以花费 \(Q_i\) 元处理 \(B_i\) 个产品。 钦定第 \(i\ 阅读全文