![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
GreyBtfly王宝彤
业精于勤,荒于嬉;行成于思,毁于随
展开
-
单调栈讲解 P2150广告印刷 && Largest Rectangle in a Histogram POJ - 2559
博客目录一、原题没找到原题oj,找到一个非常相似的题目:https://vjudge.net/problem/POJ-2559时间限制 : 10000 MS 空间限制 : 65536 KB问题描述最近,afy决定给TOJ印刷广告,广告牌是刷在城市的建筑物上的,城市里有紧靠着的N(N<=400000)个建筑。afy决定在上面找一块尽可能大的矩形放置广告牌。我们假设每个...原创 2018-06-12 22:17:50 · 1164 阅读 · 0 评论 -
前缀和 线段树 树状数组讲解(超详细入门)
博客目录Part one、前缀和 引入问题:现输入长度为n的数列co,再输入q个询问,每个询问都给出两个整数l,r。对于每个询问都要求给出对于数列co在区间[l,r]上的和(假设下标从0开始)。 1. 最直观的方法,就是直接暴力求解,每给出一对l和r,遍历数组co从l到r上所有值并求和。这是初学者最容易想到的方法,但这不是算法爱好者采用的方法,因为它的时间复杂度高达O(...原创 2018-07-27 17:52:03 · 4724 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第五场) F - take —— 期望+树状数组+逆元
博客目录题目链接:https://www.nowcoder.com/acm/contest/143/F (由于题目是付费的,暂时没有可以供大家提交的oj,抱歉)题目来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述Kanade has n boxes , th...原创 2018-08-04 18:36:52 · 323 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第六场)I - Team Rocket —— 线段树经典变式 、多条件各个击破、树上搜索
其他习题--->>>博客目录线段树超详细入门讲解题目传送门(是付费的)时间限制:C/C++ 4秒,其他语言8秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述There are n trains running between Kanto and Johto region. Assuming the...原创 2018-08-09 14:32:53 · 211 阅读 · 0 评论 -
树链剖分新手正确的入门姿势 附带dfs序介绍 —— 详细证明一下一些结论
part one、dfs序/时间戳dfs序就是按照树的先序遍历的顺序,为每个点记录下进入/最后一次出去这个点的时间。dfs序是维护一个树基本套路之一,有一些基本的用处(蒟蒻我知道的):1.树结构线性化,主要用于确定子树的范围。比如例题:(银牌题)ACM-ICPC 2018 沈阳赛区网络预赛 J - Ka Chang dfs时间戳+树状数组+二分+分块(比较综合的题目)2.树链的...原创 2018-10-03 17:16:49 · 748 阅读 · 0 评论 -
(银牌题)ACM-ICPC 2018 沈阳赛区网络预赛 J - Ka Chang dfs时间戳+树状数组+二分+分块
博客目录原题 题目传送门 18.55% 1000ms 131072KGiven a rooted tree ( the root is node 11 ) of NN nodes. Initially, each node has zero point.Then, you need to handle QQ operations. There're two types...原创 2018-09-29 12:54:44 · 884 阅读 · 0 评论 -
【中等】剑指offer 重建二叉树 前序中序建树。
树 重建二叉树 65634 22.45% 题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。/** * Definition for binary tree * str...原创 2019-02-27 18:57:49 · 357 阅读 · 0 评论