Absoler

数据结构

Java开发(1) MFC(1) 动态规划(5) 图论(7) 基本算法(6) 字符串(3) 思维(2) 搜索(7) 数学(2) 未归档(29) 杂项(1) 树(2) 模板(3) 真题(9) 计算几何(1)

/ 注册

全部文章 / 数据结构（共4篇）

并查集在实际问题中的应用

并查集：用以将元素高效分组以及区分。题目来源：codeforces 1012B 原问题如下，在一个（n*m）的table上，element会做出一种增值行为，如果有三个物质处于某个矩形的三个顶点上，那么在第四个顶点上会自动增值出一个element。现在table上已经存在了一些物质，求出最少仍...

2020-05-09

0 543

单调栈的运用

题目来源：poj3250 题目链接题目大意：有一群列队，面朝右站立的牛，输入每头牛的身高，如果视线前方有一头高于自己的牛，则看不到它之后的牛；求出所有牛能看到头顶的个数。 n方算法超时，故考虑优化，首先能想到的是，在计算左边的牛能看到多少牛时，可以利用右边的结果。栈优化的思路即是，从右向左遍历...

2020-05-09

0 538

HDU6230-Palindrome

题目连接题目大意：定义一种 o n e − ...

2020-05-09

0 458

牛客多校 E Explorer（时间分治+可持久性并查集）

题目 cdq分治，也叫时间分治，核心概念就是对于若干个操作和查询，维护每次操作在哪个时间段中有效。这道题中的size就是时间，我们维护某个size区间上点的连通状况（用并查集维护），进行查询时进入某个点则连上这个点上的边，退出它时把并查集再复原。 #include<bits/stdc...

2020-05-09

0 508