数据结构
文章平均质量分 71
bok_choy_
这个作者很懒,什么都没留下…
展开
-
Colorful Squares(二分+线段树)
Colorful Squares(二分+线段树)题目链接题意: 平面内有 nnn 个点,每个点都有颜色,总共有 kkk 中颜色,问,一个能将 kkk 种颜色的点都包含进的正方形的最小边长是多少。(边长可为000,即只有一种颜色的情况 )思路:先将所有点,按 xxx 轴坐标存入 vector<node>v[i]vector<node>v[i]vector<node>v[i] 中,v[i]v[i]v[i] 表示,xxx 坐标为 iii 的所有点的坐标。二分长度,然后原创 2021-03-06 12:30:14 · 230 阅读 · 0 评论 -
luogu P1438 无聊的数列(线段树+差分)
luogu P1438 无聊的数列(线段树+差分)题意:对于一个数组 a[]a[]a[],现在有两个操作:给定一个长度为 r−l+1r- l + 1r−l+1 的的等差数列,首项为 KKK,公差为 DDD ,分别对应加到区间[l,r][l,r][l,r] 上,即 al=al+K,al+1=al+1+K+D,⋯ ,ar=ar+K+(r−l)∗Da_l = a_l + K, a_{l+1} = a_{l+1} + K+D, \cdots,a_r = a_r + K + (r - l) * Dal=原创 2021-02-25 21:31:46 · 98 阅读 · 0 评论 -
PTA-搜索树判断
文章目录搜索树判断搜索树判断对于二叉搜索树,我们规定任一结点的左子树仅包含严格小于该结点的键值,而其右子树包含大于或等于该结点的键值。如果我们交换每个节点的左子树和右子树,得到的树叫做镜像二叉搜索树。现在我们给出一个整数键值序列,请编写程序判断该序列是否为某棵二叉搜索树或某镜像二叉搜索树的前序遍历序列,如果是,则输出对应二叉树的后序遍历序列。输入格式:输入的第一行包含一个正整数N(≤1000),第二行包含N个整数,为给出的整数键值序列,数字间以空格分隔。输出格式:输出的第一行首先给出判断结果,原创 2020-11-28 22:36:37 · 1280 阅读 · 0 评论 -
P3452 [POI2007]BIU-Offices(并查集+bfs)
P3452 [POI2007]BIU-Offices(并查集+bfs)题目描述Bytel is a mobile telephony potentate. Each employee has been issued a company phone, the memory ofwhich holds the numbers of some of his co-workers (all of them have his number in their phones as well).Due to dyna原创 2020-11-23 23:08:10 · 143 阅读 · 0 评论 -
单调栈,单调队列,倍增专题
文章目录[D - Largest Submatrix of All 1’s](https://vjudge.net/problem/POJ-3494)( POJ3494 )[H - The Fewest Coins](https://vjudge.net/problem/POJ-3260)( POJ3260 ) **这题的鸽笼原理确定上界有点懵**[Minimal Segment Cover](https://vjudge.net/problem/CodeForces-1175E)(CF 1175E)玩具装原创 2020-09-07 16:02:47 · 198 阅读 · 0 评论