Transient~

数据结构

Android(14) c语言基础算法(2) dfs(1) dp(6) Java学习(1) 图论(5) 数论(7) 未归档(1) 贪心(1)

/ 注册

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

poj 3624 Balanced Lineup -【数据结构】- ST表

ST算法应用：假如我给你n个数，然后有m次询问，每次询问求一段区间，[l，r]上得极差。循环暴力跑一遍，很简单得对吧，但是我们稍微让n的值大一点，m的值也大一点，很容易就让你Time limit exceed。所以，本算法就是专门解决此类问题的，求一段区间上的最大值和最小值，其实也可以用线段树...

2020-01-02

0 459

线段树总结及例题 - 【数据结构】

线段树最近在学线段树，这个东西真的是有点难度，看了我整整两天才理解他的意思，其中最难的我觉得就是对懒惰标记的理解吧。引言：有一些题目，总是跟区间相关，比如求区间上的最大值与最小值，但是我们要的是n次询问，每次求最大值最小值，暴力就会t，不解释，可以用RMQ，也可以用线段树做。再比如说，每次...

2020-01-02

0 479

字典树 01字典树【数据结构】

题目1：字典树 HDU 1251 统计难题 Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表...

2020-01-02

0 490

poj 2352 Stars

树状数组经典题目这里给一个大佬的树状数组：树状数组-博客园题目描述： Description Astronomers often examine star maps where stars are represented by points on a plane and each star...

2020-01-02

0 501