Payphone-X
Payphone-X
全部文章
分类
学习笔记(9)
题解(21)
归档
标签
去牛客网
登录
/
注册
Payphone-X的博客
全部文章
(共5篇)
【国家集训队】旅游-题解
题意描述 给定一棵 个节点的树,边带权,编号 ,需要支持以下五种操作: C i w 将输入的第 条边权值改为 N u v 将 节点之间的边权都变为相反数 SUM u v 询问 节点之间边权和 MAX u v 询问 节点之间边权最大值 MIN u v 询问 节点之间边权最小值 保证任...
数据结构
2020-06-05
0
380
【JSOI2008】星球大战-题解
题意描述 很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治着整个星系。 某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。 之后他们在各个星球之间建立了以太隧道,这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长,很快帝国又重新造出了他...
数据结构
2020-06-05
0
842
【数据结构】左偏树(可并堆)
前言 前几天,作者被同机房的吊打了……然后扔给了我一份目录 于是乎,作者便开始学习左偏树…… 何为左偏树? 在学习左偏树之前,我们先来看看百度百科的解释 左偏树,也可称为左倾堆,可并堆,是计算机科学中的一种树,是一种优先队列实现方式,在信息学中十分常见,在统计问题、最值问题、贪心问题等类型的题...
数据结构
2020-06-05
1
1129
【数据结构】优先队列(堆)
前言 大前天(2019/1/19)作者回到机房,发现自己咕咕咕半个月后被学长嘲讽了,于是去找Herself32学堆…… 初始约定 在下文堆的STL实现中,很多时候会出现(begin , end) 这表示一段数组上的区间:从begin 到 end 其中,begin为开头,end为结尾。 就像下图: ...
数据结构
2020-06-05
0
569
【数据结构】ODT(珂朵莉树)
前言 多学一点数据结构一般是有好处的,至少可以帮你打暴力 ——Wei_taming 因此,作者开始补习DL数据结构 什么是珂朵莉? 珂朵莉是世界上最幸福的女孩子,没有之一,不接受任何反驳! 什么是珂朵莉树? 珂朵莉树原名O...
数据结构
2020-06-05
0
1048