FusionCharts Suite XT是全面的跨平台、跨浏览器JavaScript图表套包。
分类:
编程语言 时间:
2019-10-31 00:30:47
阅读次数:
96
https://loj.ac/problem/10119 题目描述 给出一个序列,有$M$个询问,每次输出区间$[l,r]$中的最大值 思路 简单的区间最值问题,不涉及修改操作,属于静态区间,显然可以用ST表维护。设$a$为原序列,那么维护的数组$f[ ...
分类:
其他好文 时间:
2019-10-29 19:38:00
阅读次数:
112
区间dp 常见题型 求区间[1,n]XXXXX后的最大/小值,一般分为无要求或只能/最多分成m段两类 做法 如对分段无要求,设dp[i][j]表示序列中[i,j]的最值,最外层循环区间长度,第二层循环左端点,并能确定右端点,第三层枚举断点; cpp for(rint len = 1;len incl ...
分类:
其他好文 时间:
2019-10-25 18:39:07
阅读次数:
76
LibreOJ β Round ZQC 的树列 考虑原序列中的所有子序列中,美观值最大的一定是原序列。 那么这些子序列美观度与原序列相同的充要条件是包含每个最值点。 由于我们要构造一个特征值为$k$的序列。其实只用$0, 1, 2$三种元素就能构造。构造的序列一定是一段0(,一段1),一段2(,一段 ...
分类:
其他好文 时间:
2019-10-23 16:43:28
阅读次数:
97
双端队列是特殊的队列,它与队列不同的是可以将元素加入头或尾,可以从头或尾取出元素(滑稽-这部就是栈和队列结合了吗)。 c++标准库 头文件 定义 取出队头,尾元素 访问队头,尾元素 向队头,尾加入元素 单调队列是在队列的基础上使它保持有序,与单调栈类似,所以它反应的也是一个区间内的最值问题 例:po ...
分类:
编程语言 时间:
2019-10-21 11:25:28
阅读次数:
75
排序大法总结 这里的排序都是一些函数调用,默认为int类型,从小到大,第一个参数为头指针,第二个为数组长度. 直接选择排序 时间复杂度为 $$O(n^{2})$$ 是不稳定排序. 思路: 每次选出待排区间的最值,放在第一个. 冒泡排序 时间复杂度在最坏以及平均情况下下为 ),最好情况下为 ),是稳定 ...
分类:
编程语言 时间:
2019-10-18 19:05:17
阅读次数:
85
一、知识梳理 1、函数的性质:定义域,值域[极值,最值],单调性,奇偶性,周期性,对称性,零点; 2、基本初等函数:常函数,幂函数,指数函数,对数函数,三角函数; 3、各种性质的给出方式: 单调性常用给出方式 1、以图像的形式给出; 2、题目中用文字语言直接给出; 3、以定义式给出; 4、以定义的等 ...
分类:
其他好文 时间:
2019-10-17 14:14:13
阅读次数:
131
传送门:https://www.luogu.org/problem/P3377 左偏树:左偏!也就是下面这种左边大,右边小的树 可并堆:可以合并的堆(堆:维护最值的数据结构) 核心(细节): 先来代码 在合并时,往右子树走,当发现右边的值不合法时,则另另一个堆的值来swap 以最大值为例: 当发现x ...
分类:
其他好文 时间:
2019-10-08 22:23:45
阅读次数:
84
对于大多数站长来说,企业网站CMS可能再熟悉不过了。但对于新手站长来讲,可能还不太了解什么是企业网站CMS,或企业网站CMS是做什么的。而我们经常可以在网上看见有人问:哪个CMS系统最好用?企业建站用哪个CMS系统?等类似问题。今天,我们一起来看看,2019年站长使用最多、最值得使用的开源免费企业网... ...
分类:
Web程序 时间:
2019-10-06 11:44:53
阅读次数:
1082
首先题意是告诉你要进行m次区间赋最值操作,要求你求出每一个值最后的大小,这题的难点在于查询m的次数是非常多的,高达1e8,所以你想用线段树边修改边查询是不可能的,(因为是随机出的数据,所以有一些剪枝被卡过去了,我女朋友就是这么过的,好气啊!!!)所以这个题用了我觉得很少见的一类数据结构ST表,ST的 ...
分类:
其他好文 时间:
2019-10-06 00:47:02
阅读次数:
97