A：搜索好难啊根本不会啊。 B：暴力枚举给哪段前缀乘，维护一些前后缀最大最小值之类的东西就很好算了。 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<al ...
分类：
其他好文 时间：
2018-10-06 19:49:26
阅读次数：
177
题意 考场30分 维护差值，考虑每次移动的变更，当前2 n位置上的差加1，1位置上的差减n 1。 然后要求的是绝对值的和，用吉司机线段树维护最大最小值、次大次小值。 期望复杂度$O(n \log n)$ cpp include include include include include incl ...
分类：
其他好文 时间：
2018-10-05 18:54:25
阅读次数：
150
P2880 [USACO07JAN]平衡的阵容Balanced Lineup RMQ RMQ模板题 静态求区间最大/最小值 （开了O2还能卡到rank9） ...
分类：
其他好文 时间：
2018-09-23 11:54:41
阅读次数：
168
这道题求的是乘积的最大值的，那么依照之前的和的最大值类似的做法的，乘积的最大值可能是在最大值*当前值和最小值*当前值和当前值三者之间取得的最大值的，那么使用两个变量来保存每一步的最大最小值的。 从上面看出还可以更简短代码一些的，当小于0的时候就可以直接进行交换最大和最小值的，也不需要利用中间变量来重 ...
分类：
其他好文 时间：
2018-09-11 17:58:08
阅读次数：
142
对于求解区间最大最小值，我们有着多种手段——线段树，分块，各种平衡树（反正我一种都不会），单调队列 以上数据结构均为在线数据结构，当询问次数很大时，基本就没有办法了 那么接下来要介绍的便是一种思想——倍增 它可以做到在O(1)的时间内查询最大最小值，但是它的预处理是稳定的O(Nlgn）（静态） 这是 ...
分类：
其他好文 时间：
2018-09-11 11:27:59
阅读次数：
169
什么情况下使用动态规划？ 满足下面三个条件之一： 1.求最大最小值 2.判断是否可行 3.统计方案个数 那么极有可能使用动态规划。 什么情况下不使用动态规划： 1.求出所有具体的方案而非方案个数 dfs等 2.输入数据是一个集合而不是序列 3.暴力算法的复杂度已经是多项式级别的： 4.动态规划擅长与 ...
分类：
其他好文 时间：
2018-09-09 15:13:48
阅读次数：
197
def fun2(*args): m=args[0] m1=args[0] for l in args: if l>m: m=l elif l<m1: m1=l return {"最大值":m,"最小值":m1}print(fun2(45,67,8,9,3,4,5,67,897,4543))打印{' ...
分类：
其他好文 时间：
2018-09-04 22:31:36
阅读次数：
176
P2571 [SCOI2010]传送带 三分套三分。 前提条件：P3382 【模板】三分法 三分，求区间内单峰函数的最大/最小值。 我们把两条线段都跑三分，先ab后cd，求出最小值。 可以直接将二维坐标进行三分，为了方便编写，不一定非要取三等分点。代码中取的是中点和一个四等分点。 ...
分类：
其他好文 时间：
2018-09-02 23:51:26
阅读次数：
187
1 数据探索 对数据进行一个整体的理解 1.1 查看数据都有一些什么特征 获取数据的10行记录进行观察，初步了解数据的组成，可以看到Age、Cabin里面是存在缺失值的，在进一步理解数据的统计量后再进行数据处理，观察各特征的最大最小值等，可以发现这些数据比较合理，不存在特别的异常值。 2 数据分析\ ...
分类：
编程语言 时间：
2018-08-31 18:03:18
阅读次数：
2670
今天瓜成一坨了。 瓜的说不出话来。 直接退役算了我。 T1 傻逼题，但是我傻逼地敲了一个线段树合并，然后把空间炸了，只剩20分， 直接dfs维护子树大小，子树中最大最小值即可统计答案。 1 //Achen 2 #include<algorithm> 3 #include<iostream> 4 #i ...
分类：
其他好文 时间：
2018-08-29 16:55:23
阅读次数：
143
