摘要：
简介 树状数组和下面的线段树可是亲兄弟了，但他俩毕竟还有一些区别： 树状数组能有的操作，线段树一定有； 线段树有的操作，树状数组不一定有。 这么看来选择 线段树 不就 「得天下了」 ？ 事实上，树状数组的代码要比线段树短得多，思维也更清晰，在解决一些单点修改的问题时，树状数组是不二之选。 原理 如果 阅读全文
posted @ 2020-08-01 09:18
RioTian
阅读(1251)
评论(0)
推荐(1)
摘要：
线段树是算法竞赛中常用的用来维护 区间信息 的数据结构。 相关阅读：树状数组 线段树可以在 \(O(\log N)\) 的时间复杂度内实现单点修改、区间修改、区间查询（区间求和，求区间最大值，求区间最小值）等操作。 线段树维护的信息，需要满足可加性，即能以可以接受的速度合并信息和修改信息，包括在使用 阅读全文
posted @ 2020-07-31 20:03
RioTian
阅读(8698)
评论(3)
推荐(3)
摘要：
一、内容 题意：给定【1，8000】区间，给定n组操作，每次将一段区间修改成某种颜色（对上一次颜色进行覆盖），最后问你能看到多少种颜色，且每种颜色有多少段。 二、思路 题目给定的区间是**(x, y】左开右闭的区间** 进行对区间的修改即可，每次记录下lazy，修改时候pushdown。 查询的时候 阅读全文
posted @ 2020-07-31 17:15
RioTian
阅读(250)
评论(0)
推荐(0)
摘要：
简介 离散化本质上可以看成是一种 哈希 ，其保证数据在哈希以后仍然保持原来的全/偏序关系。 通俗地讲，就是当我们只关心数据的大小关系时，用排名代替原数据进行处理的一种预处理方法。离散化本质上是一种哈希，它在保持原序列大小关系的前提下把其映射成正整数。当原数据很大或含有负数、小数时，难以表示为数组下标 阅读全文
posted @ 2020-07-31 16:55
RioTian
阅读(5732)
评论(2)
推荐(2)
摘要：
Mayor's posters https://vjudge.net/problem/POJ-2528#author=szdytom 线段树 + 离散化 讲解：https://blog.csdn.net/qq_35802619/article/details/98326267 #include<io 阅读全文
posted @ 2020-07-31 15:53
RioTian
阅读(209)
评论(0)
推荐(0)
摘要：
敌兵布阵 HDU - 1166 多组输入，注意清除tr数组 维护一个前缀数组，耗时有点大 #include <cstdio> #include <cstring> using namespace std; const int maxn = 5e4 + 5; int t, n; int sum[max 阅读全文
posted @ 2020-07-31 10:01
RioTian
阅读(231)
评论(0)
推荐(0)
摘要：
转载自：https://www.itrhx.com/2019/08/01/A27-image-hosting/ 写在开头，之前我是使用Gitee作为图床和Picgo搭配使用的 (图片不允许超过1MB），但因为最近的几篇文章所需的图片大多超过了 1MB导致经常无法加载，所以需要更新图床，为记录方法所以 阅读全文
posted @ 2020-07-30 16:23
RioTian
阅读(281)
评论(1)
推荐(2)
摘要：
对于科研工作者来说，Github 是不可多得的利器，那么Octotree 插件的使用将会让用户在使用 Github 时拥有更好的体验，提高学习工作的效率。但是笔者在使用的过程中遇到以下这样的问题，下面将介绍遇到的问题以及解决办法。 1. 问题描述 在 Github 中使用 Octotree遇到以下两 阅读全文
posted @ 2020-07-30 15:44
RioTian
阅读(834)
评论(0)
推荐(1)
摘要：
题目描述 如题，已知一个数列，你需要进行下面两种操作： 将某区间每一个数加上 k。 求出某区间每一个数的和。 输入格式 第一行包含两个整数 n,,m，分别表示该数列数字的个数和操作的总个数。 第二行包含 n 个用空格分隔的整数，其中第 ii 个数字表示数列第 i 项的初始值。 接下来 m 行每行包含 阅读全文
posted @ 2020-07-30 15:01
RioTian
阅读(143)
评论(0)
推荐(1)
摘要：
During the Warring States Period of ancient China(476 BC to 221 BC), there were seven kingdoms in China they were Qi, Chu, Yan, Han, Zhao, Wei and Qin 阅读全文
posted @ 2020-07-30 11:06
RioTian
阅读(234)
评论(0)
推荐(1)
摘要：
The Cow Prom POJ - 3180 题意： 奶牛圆舞：N头牛，M条有向绳子，能组成几个歌舞团（团内奶牛数 n >= 2)？要求顺时针逆时针都能带动舞团内所有牛。 分析： 所谓能带动，就是舞团构成一个强连通分量，就是赤裸裸的SCC。 代码实现：很好的一道题，有利于理解 korasaju 算 阅读全文
posted @ 2020-07-29 14:58
RioTian
阅读(133)
评论(0)
推荐(1)
摘要：
CF 1374A. Required Remainder You are given three integers x,y and n. Your task is to find the maximum integer k such that 0≤k≤n that kmodx=y, where mo 阅读全文
posted @ 2020-07-29 08:31
RioTian
阅读(174)
评论(0)
推荐(1)
摘要：
P1379 八数码难题 题目描述 在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实 阅读全文
posted @ 2020-07-28 20:11
RioTian
阅读(668)
评论(0)
推荐(1)
摘要：
POJ 1236 Network of Schools 校园网：给定N所学校和网络，目标是分发软件其他学校都可收到，求①所需最少分发学校数；②若任选学校都能收到，最低新增边数。 思路：同一个强连通分量内的顶点合并为一个，在这个DAG上计算出度和入度。①其实是求入度为0的顶点数，②则是求0出度和0 阅读全文
posted @ 2020-07-28 15:48
RioTian
阅读(171)
评论(3)
推荐(1)
摘要：
本文由labuladong原创，本博文仅作为知识点学习，不会用于任何商业用途！ 动态规划技巧对于算法效率的提升非常可观，一般来说都能把指数级和阶乘级时间复杂度的算法优化成 O(N^2)，堪称算法界的二向箔，把各路魑魅魍魉统统打成二次元。 但是，动态规划本身也是可以进行阶段性优化的，比如说我们常听说的 阅读全文
posted @ 2020-07-27 13:46
RioTian
阅读(773)
评论(0)
推荐(1)
浙公网安备 33010602011771号