10 2023 档案
一些可能没什么用的整理(持续更新)
摘要: 用 special judge 将下发 spj.cpp 按 F12 运行一下, win+R 打开 cmd,将 spj.exe 拖进去,再将 输入文件 1.in 拖进去, 再将 自己的 输出文件 my.out 拖进去,再将 输出文件 1.out 拖进去,按enter ,检查是否正确。 \
*【学习笔记】(7) 线段树及高级用法
摘要:一.普通线段树 线段树(Segment Tree)几乎是算法竞赛最常用的数据结构了,它主要用于维护区间信息(要求满足结合律)。与树状数组相比,它可以实现 的区间修改,还可以同时支持多种操作(加、乘),更具通用性。 接下来我们用这道模板题为例,看看线段树是怎么维护区间和这一信息
*【学习笔记】(4) 网络流
摘要:1.算法简介 网络 一个网络 是一张有向图,图中每条有向边 都有一个给定的权值 ,称为边的的容量。特别的,若 , 则 。图中还有两个指定的特殊节点 \(S
【学习笔记】(13) 平衡树——记住不的板子
摘要:Treap Splay 无旋Treap——fhq treap 简介 就是没有旋转操作的 Treap,一些性质什么的都跟 Treap 类似。 算法介绍 (1)merge(x,y) 将两棵“有序”(x中元素的权值最大值小于 y 中元素权值最小值)的Treap合并成一棵。 int ch[N][2], sz