http://www.lydsy.com/JudgeOnline/problem.php?id=4241 (题目链接) 看到题目就联想到了【bzoj2809】 Apio2012—dispatching。想了想权值分块+莫队,发现不好维护块内最值,又看了看80s的时间,于是怒水一发线段树+莫队,结果先 ...
分类:
其他好文 时间:
2016-09-28 01:20:32
阅读次数:
211
一、关于was数据源等问题的配置
(1)关于was数据源连接池的最大、最小配置多大合适?怎样去计算?
(2)关于JVM的配置,64位系统,64位WAS,最值小和最大配置多大最优?怎样去计算?
...
分类:
Web程序 时间:
2016-09-18 18:13:42
阅读次数:
214
RMQ问题之ST算法 RMQ(Range Minimum/Maximum Query)问题,即区间最值问题。给你n个数,a1 , a2 , a3 , ... ,an,求出区间 [ l , r ]的最大值。 举例:a={ 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 },求出区间 ...
分类:
编程语言 时间:
2016-09-14 01:55:52
阅读次数:
277
rmq 就是在变化的前提下在一定范围内查询最值 @单点更新 http://hihocoder.com/problemset/problem/1077 在大神面前这就是水题???? 自愧不如 @区间更新 http://hihocoder.com/problemset/problem/1078 学习到了 ...
分类:
其他好文 时间:
2016-09-12 22:22:05
阅读次数:
171
数组第二种定义 数组-遍历 数组操作的核心思想就是对角标的操作; 数组-求最值 1、循环 比较 排序 选择排序 把原始数组分割成了两个数组,至少有一个是有序的 冒泡排序 相邻元素比较 位置置换代码提取 形参 排序性能问题 选择排序,每一轮找到最小值后才换位 查找 遍历去比较要查找的值,没有返回-1 ...
分类:
编程语言 时间:
2016-09-11 18:44:41
阅读次数:
159
正则表达式,一个十分古老而又强大的文本处理工具,仅仅用一段非常简短的表达式语句,便能够快速实现一个非常复杂的业务逻辑。熟练地掌握正则表达式的话,能够使你的开发效率得到极大的提升。 正则表达式经常被用于字段或任意字符串的校验,如下面这段校验基本日期格式的JavaScript代码: 下面是技匠整理的,在 ...
分类:
其他好文 时间:
2016-09-09 17:03:55
阅读次数:
141
时隔Fedora 24发布后的3个月,Fedora项目团队非常开心的宣布任何感兴趣的用户都能下载和测试即将到来的Fedora 25操作系统的Alpha预发布版本,在Fedora 25 Alpha里程碑版本中的最值得关注的新功能就是迁移到下一代Wayland显示服务器和X11(或者X.Org服务器)上 ...
分类:
其他好文 时间:
2016-09-09 07:42:42
阅读次数:
180
原题链接 http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1809 Description Bobo has a balanced parenthesis sequence P=p1 p2…pn of length n and q questions ...
分类:
其他好文 时间:
2016-09-04 00:08:09
阅读次数:
204
转自:http://blog.csdn.net/liang5630/article/details/7917702 rmq算法可用来求区间最值,区间最值差,树上最近公共祖先,时间复杂度O(nlogn) 1. 概述 RMQ(Range Minimum/Maximum Query),即区间最值查询,是指 ...
分类:
编程语言 时间:
2016-09-01 12:51:56
阅读次数:
290