
数据结构
文章平均质量分 95
PI_RE
初来乍到,请多关照,大家一起进步吧
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
矩形牛棚——浅谈C++单调队列和单调栈
矩形牛棚 BZOJ 1114 目录 前言 正文 解析 单调栈 前言 厉害的是,这道题在LGOJ上面又没有。 这道题也算花了我比较多的时间哈,不过其实只是利用单调栈求解一个最大长方形。 正文 题目描述 到底是个资本家,Farmer John想通过买更多的奶牛来扩大它的生意。它需要给奶牛建造一个新的牛棚。 FJ买了一个矩形的R(1 <= R <= 3000...原创 2018-12-12 13:52:22 · 1102 阅读 · 2 评论 -
逆序对——浅谈一维树状数组 & 离散化
计算逆序对问题 BZOJ 1266 目录 前言 正文 普通做法 归并排序 树状数组 数组离散化 STL+二分离散化 树状数组求逆序对 前言 也许有许多大佬看到这个标题,就会心生嘲笑,毕竟只是一个小小的逆序对嘛。 当然,这只是逆序对而已。 我只是准备抛砖引玉,介绍一下本蒟蒻的一点点对树状数组的理解而已。 如有不适,可以自行跳过 正文 题目描述 设A[1....原创 2018-12-05 13:18:06 · 922 阅读 · 2 评论 -
[线段树 + 尺取法]连续的“包含”子串长度
文章目录题目题目描述输入格式输出格式样例样例输入1样例输出1样例输入2样例输出2数据范围与提示解析尺取法 题目 题目描述 区间查询和修改 给定N,K,M(N个整数序列,范围1~K,M次查询或修改) 如果是修改,则输入三个数,第一个数为1代表修改,第二个数为将N个数中第i个数做修改,第三个数为修改成这个数(例如1 3 5就是修改数组中第3个数,使之变为5) 如果是查询,则输入一个数2,查询N个数中...原创 2019-07-25 17:04:10 · 210 阅读 · 0 评论