- 博客(3)
- 收藏
- 关注
RSS订阅原创 RMQ算法 快速求区间最大最小值
RMQ基本上就是来求区间嘴子问题的 maxsum【i】【j】表示从数字num【】下表i开始的后1 开始初始化两个数组 for(i=1;i { maxsum[i][0]=minsum[i][0]=num[i]; } 然后dp经行跟新 int k=log2(n); for(j=1;j
2015-08-10 15:13:59
1896
原创 hdu 5316 多校（3）
给你n个数 m次询问 ： 1.将a位置的书换成b 2.询问一段区间最大子序列的和 这里最大子序列不能出现奇数下标和奇数下标相邻 偶数下标和偶数下标相邻； 很明显的线段树，结构体里存4个变量： __int64 odd_even; 最大子序列是奇数下标开头 偶数下标结尾 __int64 even_odd;偶数开头 奇数结尾 __int64 odd_odd;奇数开头 奇数结尾
2015-08-05 11:18:08
527
原创 hdu 5334 多校（4）
题意是给你一个n*m的有0 1组成的矩阵 起点为坐上角 终点为右下角 从起点走到终点组成的一个二进制数最小； 思路： 1. 如果起点为零 则找到与起点相邻的联通0 的点 找到距离终点最近的一些点 然后找到最小的二进制数（建议用 bfs） 2.起点不为0 则直接从起点开始找最小的二进制数 具体找法为： 把下一步的点走找出来 如果其中有0的点 则不用走位1的点 把
2015-08-04 15:22:07
505
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人