题解： 因为n,m很大 所以复杂度应该是和m相关的 考虑到每个点的影响区间是连续的 就很简单了 区间查询最小值线段树维护（st表也可以） 然后注意一下不要重复算一个就可以了 max函数用template<class T> 不能与原来min重名 代码： ...
分类：
其他好文 时间：
2018-06-11 00:40:06
阅读次数：
173
确认右端点后，即可确认左端点的范围，则能确认该右端点能取到的最大值（用前缀和维护sum=s[i]-s[j],s[i]确认，则用ST表维护s[j]最小值） 用优先队列维护，每次取最大值，再将以该右端点为右端点的左右两段区间最值分别放入队列中 ...
分类：
其他好文 时间：
2018-06-09 15:59:40
阅读次数：
183
[sql] view plain copy print?explain select from user explain select from user [sql] view plain copy prin ...
分类：
数据库 时间：
2018-06-08 14:28:27
阅读次数：
188
数据库中的sql，重复字段只取其中一行 格式 ： select * from [表] where 其他字段 in (select 函数(其他字段) from [表] group by 相同字段) 示例如下： 从test表中，取出 username字段相同的记录中，id最大的那一行数据。 select ...
分类：
数据库 时间：
2018-06-08 14:09:22
阅读次数：
278
PostFromHelper 代码 使用方法 ...
分类：
其他好文 时间：
2018-06-08 10:32:19
阅读次数：
240
引言 HTTP是一个属于应用层的面向对象的协议，由于其简捷、快速的方式，适用于分布式超媒体信息系统。它于1990年提出，经过几年的使用与发展，得到不断地完善和扩展。目前在WWW中使用的是HTTP/1.0的第六版，HTTP/1.1的规范化工作正在进行之中，而且HTTP-NG(Next Generati ...
分类：
Web程序 时间：
2018-06-03 19:46:58
阅读次数：
209
原文链接https://www.cnblogs.com/zhouzhendong/p/9069171.html 题目传送门 - BZOJ2119 题意 给定一个股票连续$n$个时间点的价位，问有多少段股票走势在间隔$m$单位时间之后重现？ $n\leq 5\times 10^4,m\leq 10$ ...
分类：
其他好文 时间：
2018-05-21 21:14:30
阅读次数：
167
题意： 给出一个数组，每次询问区间[l,r]的gcd是多少，并且这个数组有多少个连续的区间的gcd和[l,r]的gcd相等。 思路： 区间询问RMQ问题，可以用st表解决，预处理的时间是O(nlogn)，一次查询的时间是O(logn)。 关键是第二个问题，如何找出这些区间的数量。 如果固定区间的左端 ...
分类：
其他好文 时间：
2018-05-19 00:42:31
阅读次数：
128
原文链接http://www.cnblogs.com/zhouzhendong/p/9025092.html 题目传送门 - UOJ#219 （推荐，题面清晰） 题目传送门 - BZOJ4650 题意 如果一个字符串可以被拆分为AABB的形式，其中AA和BB是任意非空字符串，则我们称该字符串的这种拆 ...
分类：
其他好文 时间：
2018-05-11 16:08:36
阅读次数：
169
两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈……晚上，他们打算选择一家咖啡店喝咖啡。 ...
分类：
其他好文 时间：
2018-05-10 21:39:50
阅读次数：
170
