为最后的荣光的博客_数据结构

倍增与ST算法

文章目录倍增ST算法[P2880 [USACO07JAN]Balanced Lineup G](https://www.luogu.com.cn/problem/P288

算法

动态规划

i++

数据

区间最值

原创 2022-07-15 12:15:07 354 阅读

队列与优先队列的总结

队列队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插

优先队列

优先级

#include

原创 2022-07-15 10:41:10 116 阅读

7-3 树的同构 (25 分)

思路：首先我们了解到它是如何是同构的？就是左右孩子可以互换，要不不换，那么唯一不变的是他们都是父亲

c++

i++

#include

原创 2022-07-15 10:37:20 41 阅读

ARC 125 D - Unique Subsequence (树状数组+DP+字符串)

链接题意：给定长度为nnn的序列aaa,问有多少aaa的子序列bbb，满足在aaa的子序列中只出现一次。分析：首先我们看到，子序列，那么我们想到如何使他唯一，我们发现，如果我们找到以x结尾的子序列，在后面还有x那么一定不是唯一的，举个例子1 2 11 3 4 5 6 3 4 我们以3结尾，1 2 11 3 在其后第8个位置还有一个3所以还可以1 2 11 3(8).这样就不符合条件。那么我们

动态规划

子序列

i++

树状数组

原创 2022-07-15 10:36:54 65 阅读

分块总结

分块算法：用block=nblock=\sqrt nblock=n表示块大小，用两个数组表示每块的头和尾，第i个位置表示那个位置用(i−1)/block+1(i-1)

i++

分块

#define

原创 2022-07-15 10:34:05 117 阅读

树状数组练习题

P5057 [CQOI2006]简单题用树状数组直接维护，结果对2取余即可。#include <bits/stdc++.h>using nam

c++

#include

树状数组

原创 2022-07-15 10:33:36 58 阅读

CF 1420 C2. Pokémon Army (hard version) (思维|线段树)

链接题意：给出一个序列 aaa，要求求出一个单调递增的下标序列 bbb，使得 ans=ab1−ab2+ab3−ab4+

c语言

算法

数据

元组

i++

原创 2022-07-15 10:32:31 35 阅读

ABC 223 A~F (C尺取，D拓扑排序，E思维，F分块)

链接 A Exact Price对n取余看是否为0，注意特判0.B String Shifting找最小，最大，我们发现他是有个环形的字符串那么我们可以把n个字符串提取出来，排序即可。C - Doukasen我们从两端往中间走，看那一端先到交界处这段就要向前走下一块，速度会变，到了交界处另一端减去当前时间走的即可(速度不变)，所以我们只需要比较走过两端最后一块的时间为多长，取小的即可。长度用dou

算法

i++

g++

字符串

原创 2022-07-15 10:32:00 27 阅读

ABC 221 E - LEQ (树状数组)

链接题意：给出你一个长度为的序列，然后让你从中找出子串要求第一个数比最后一个小，要求找出的子串求方案数？分析：首先我们肯定是要找两个数符合条件的两个数。确定这两个数之后，其中的方案数就是()方案，就是从中间选0，1，2，3，…都选，一共这么多方案数。当我们枚举一个数，然后比他小的数有多少个时，我们肯定想到用树状数组来维护。然后剩下的问题，就是如何维护这个方案数我们看答案应该是提取得我们将转

算法

动态规划

#define

i++

子串

原创 2022-07-15 10:30:32 20 阅读

CF B. Little Elephant and Array (暴力剪枝|莫队|线段树|树状数组)

链接题意：小象喜欢和数组玩。现在有一个数组，含有个正整数，记第个数为。现在个询问，每个询问包含两个正整数和 ;，小象想知道在到之中有多少个数，其出现次也为。暴力剪枝：说是暴力剪枝其实也不是真正的暴力，其实是前缀和优化再去剪枝。首先我们看剪枝：一共个数，要求是区间内，这个数个数等于这个数，那么我们可以知道最多有个数符合条件。所以大于n 的数我们直接不用去看，

i++

树状数组

数组

原创 2022-07-15 10:27:25 22 阅读

树状数组

中心思想是lowbit函数，int lowbit(int x){ return x&(-x);}树状数组的修改与查询int tree[maxn]void update(int

#define

区间修改

区间查询

原创 2022-07-15 10:26:23 39 阅读

CF 597C. Subsequences(树状数组优化DP)

链接题意：n个数让你取m+1m+1m+1个递增元素。问方案数？分析：毫无疑问DP来做但是DP来做是O(n2一个小于其前一状态。状态转移方

#define

i++

树状数组

原创 2022-07-15 10:26:05 20 阅读

AcWing 楼蓝图腾(树状数组维护逆序对)

链接题意：给出你一段序列，让你找出yig9ong多少先增后减和多少先减后增的三元组。(i,j,k)(i<j<k)(

逆序对

三元组

倒序

原创 2022-07-15 10:25:55 52 阅读

对顶堆

不竭尽全力去做一件事，你永远不知道，你会有多优秀,加油对顶堆定义：用途：定义：其实就是两个堆，讲一个堆倒过来，让其看一看成一个堆的排序借用一下图形就是这样子的如果上面是大根堆下面是小根堆的话，整体来说就是小跟堆反过来上面是小根堆下面是大根堆的话，整体就是大根堆；用途：我目前知道的就是不断地找到第几大，第几小，就是求得是个变化的值；慢慢发掘吧。先举个栗子吧：P180

#include

大根堆

小根堆

原创 2022-07-15 10:20:08 73 阅读

最大值（单调栈）

问题 D: 最大值时间限制: 1 Sec 内存限制: 128 MB[提交] [状态]题目描述给出N个整数，和一个长度值Len，要求

#include

i++

大根堆

原创 2022-07-15 10:19:49 29 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

mb62d0ca5a0a625的博客

倍增与ST算法

队列与优先队列的总结

7-3 树的同构 (25 分)

ARC 125 D - Unique Subsequence (树状数组+DP+字符串)

分块总结

树状数组练习题

CF 1420 C2. Pokémon Army (hard version) (思维|线段树)

ABC 223 A~F (C尺取，D拓扑排序，E思维，F分块)

ABC 221 E - LEQ (树状数组)

CF B. Little Elephant and Array (暴力剪枝|莫队|线段树|树状数组)

树状数组

CF 597C. Subsequences(树状数组优化DP)

AcWing 楼蓝图腾(树状数组维护逆序对)

对顶堆

最大值（单调栈）