摘要：ZCPC17th E Easy DP Problem 由于这题前面的思维推到部分我没有参与，主要是现学（复习）了一下主席树，所以主要讲主席树的部分。 题目可转化为： 给一个长度为 $n$ 的数组 $a_i$，有 $q$ 个询问，每次询问区间 $[l,r]$ 中最大的 $k$ 个数之和，再加上 $\sum_{i=1}^{r-l+1}i^2$。 $n\le10^5,q\le10^5,a_i\le10^6$ $T\le100,\sum n\le5\times10^5,\sum q\le5\times 10^5$ 阅读全文

摘要：本文同步发布于我的网站 Problem 给一棵根为 1 的有根树，点 \(i\) 具有一个权值 \(A_i\) 。 定义一个点对的值 \(f(u, v)=\max \left(A_u, A_v\right) \times\left|A_u-A_v\right|\) 。 你需要对于每个节点 \(i\) 阅读全文

摘要：Problem 同步于博客 Problem You are given sequences of length \(N\), \(A=(A_1,A_2,\ldots,A_N)\) and \(B=(B_1,B_2,\ldots,B_N)\). You are also given \(Q\) que 阅读全文

摘要：退役选手的复健笔记 写在前面 突然后天有一场acm校赛要参加。而且还不太清楚题目难度和范围，也不知道选手实力如何。线下比赛，四小时，下午，不利条件有点多。今天（20231222）重拾代码发现是一点不会了。 考前临时抱个佛脚，随便写几道普及题练手，再复习一下摸板吧 小型挂分点 取模 请使用x=(x%p 阅读全文

摘要：进阶数据结构学习笔记 来自$\color\texttt$的内卷省选复习计划中的进阶数据结构。 不妨先看看前一篇\(awa\)。 像上一篇一样，先列出用到的高级算法/数据结构/思想： 线段树合并1,5,6 可持久化2,3,4,7 线段树上二分4,5,8 线段树分裂6 二分答案6 贪心7 堆8 下面是例 阅读全文

摘要：基础数据结构学习笔记 来自$\color\texttt$的省选复习计划中的基础数据结构。 应某$\colorsto$毒瘤$\colororz$的要求，笔记顺序按照题单中的题目顺序编排。 基础数据结构，顾名思义，就是比较简单的数据结构了。 先列出会用到的基础数据结构/算法/思想吧： 并查集1,3 队列 阅读全文

摘要：洛谷 P3792 由乃与大母神原型和偶像崇拜 Problem 糖果屋的故事讲的就是韩赛尔和格雷特被继母赶出家里，因为没饭吃了，然后进了森林发现了一个糖果屋，里面有个女巫，专门吃小孩子 然而如果我们仔细想想这个故事，会发现它没有那么简单 比如说，女巫真的是吃小孩子吗？如果女巫是个善良的老婆婆，无偿救助 阅读全文

摘要：【2020.11.24提高组模拟】变换 (transform) 题解 题意描述 给一个大小为$n$的$01$环$A$，点编号为$0,1,\dots,n-1$。每一个点$i$都与$(i+1)\textttn$之间有一条边。 初始时，每个点有一个$0$或$1$的权值。 定义一次变换：对于每个点，若与其相 阅读全文

摘要：线段树 作用 适合具备结合律的运算（sum，xor，max，min……） 像归并排序一样，把所有数据反复切一半 那么叶子节点即为原数的自身区间 exam：[i,i] 按照BFS的顺序将这棵树编号（外层为层数，内层为同意层的序号） 最后一层节点可能不是连续的，直接空出来即可。 可以发现，每个非叶子节点 阅读全文