数据结构习题
Posted Grary
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了数据结构习题相关的知识，希望对你有一定的参考价值。
1.给你N个数 求平均值最大的子区间
2.给定N个数 求 min(ai,ai+1,……,aj)*|i-j|的最大值
3.给定N个数 求 min(ai,aj)*|i-j|的最大值
4.给定N个数 要求对于所有的子区间求出其中位数
5.N行N列的点阵? k个特殊点 (xi,yi)
安全性 w(a,b)=min(|a-xi|+|b-yi|)
求一条从 (1,1) 到 (n,n) 的路径
最大化路径上安全性的最小值
6.给定两个序列A B 求一个最大的子区间满足
这段区间的A的区间和除以B的区间和最大
7.区间加、区间绝对值
查询区间任取c数乘积之和对某数取模
8.给出N个正整数，求出最长的一段，
使得该段内的最大值减去最小值的结果不超过给出的K
9.每次将[L,R]染成某种颜色。
问最后每个点的颜色。
10.N个数M次操作
修改一个数或者询问某一段的最大子段和
11.N个数M次操作
将某个区间的数开方或者询问某一段的子段和
12.询问给定左端点落在的区间和右端点落在的区间
询问最大子段和
13.长度为N的序列 每次给出一个位置i
令所有在i之后且数值不超过i的数出列重排再放回
询问每次操作之后的逆序对个数
14.图上有黑白两种点
两种操作： 将某点异色 询问图中某类边的数量
15.给出N根木棍 有长度有颜色
问能否找到三根颜色不同的木棍组成三角形
16.给一棵树 每个点有黑有白 有反色操作
问与每个点联通的块中有多少个点
17.有n个点，求w图形的数量
18.给一棵大小为N的树
换根 修改点权 查询子树最小值
19.一棵树 所有节点加上一个权值
询问某些树枝上的点权和
树枝是从某个点到根节点上的一段路径
重复点权只算一次
20.NOIP2011 洛谷 P1315 观光公交
21.NOIP2015 旅行计划
22.一棵有点权树，支持两种操作
将一棵子树所有点权减去一个非负数
询问一颗子树有多少节点权值为正
23.排列怎样做旋转置换才能使逆序数最小
24.多次询问区间不同元素的和
25.两种操作
在数轴上降落一个边数不超5的多边形
询问某一段区间接受了多少面积
以上是关于数据结构习题的主要内容，如果未能解决你的问题，请参考以下文章