背景 神仙飞啊飞 描述 从前有个人名叫W and N and B,他有着天才般的记忆力，他珍藏了许多许多的宝藏。在他离世之后留给后人一个难题(专门考验记忆力的啊！)，如果谁能轻松回答出这个问题，便可以继承他的宝藏。题目是这样的：给你一大串数字（编号为1到N，大小可不一定哦！），在你看过一遍之后，它便 ...
分类：
其他好文 时间：
2017-12-16 11:18:46
阅读次数：
188
题目背景 这是一道ST表经典题——静态区间最大值 请注意最大数据时限只有0.8s，数据强度不低，请务必保证你的每次查询复杂度为 O(1)O(1) O(1) 题目描述 给定一个长度为 N N N 的数列，和 M M M 次询问，求出每一次询问的区间内数字的最大值。 输入输出格式 输入格式： 第一行包含 ...
分类：
其他好文 时间：
2017-12-16 11:13:40
阅读次数：
221
题链： http://www.lydsy.com/JudgeOnline/problem.php?id=4516 题解： 把串反过来后，问题变为求每个后缀的互不相同的子串个数。首先用倍增算法求出 sa[],rank[],height[]，然后对 height[]数组建立 ST表。接着求出整个串的子串... ...
分类：
其他好文 时间：
2017-12-07 00:19:24
阅读次数：
166
题目链接 ZSTU 4241 问题转化为有很多区间，现在每次给定一个区间求这个区间和之前所有区间中的某一个的交集的最大长度。 强制在线。 首先我们把所有的区间预处理出来。 然后去重（那些被包含的小区间可以去掉），再根据左端点升序排序。 这样的话这些区间的右端点也是严格升序的。 现在对于给定的$[x, ...
分类：
其他好文 时间：
2017-11-28 13:24:27
阅读次数：
159
遇到的问题 起作用了但是使用create的时候，保存却出了问题，提示unknown scenarios:default 解决方法 后来找文章，是因为设置场景的时候，直接把父类的场景覆盖了。所以应该这样写scenarios 下面给大家介绍一下 yii2.0 场景的使用。小伙多唠叨一下了，就是担心有的人 ...
分类：
其他好文 时间：
2017-11-26 12:36:31
阅读次数：
151
此算法可用来处理区间最值问题，预处理时间为O（nlogn），查询时间为O（1） 此算法主要基于倍增思想，用以数组st[i][j]表示从第i个元素开始向后搜2的j次方的最值 可用递推的方式求得：st[i][j]=min/max(st[i][j-1],st[i+1<<(j-1)][j-1]) 下面的模板 ...
分类：
编程语言 时间：
2017-11-26 11:00:12
阅读次数：
153
折线图的绘制import pandas as pd unrate = pd.read_csv('unrate.csv') unrate['DATE'] = pd.to_datetime(unrate['DATE']) # 转换成datetime的格式import matplotlib.pyplot ... ...
分类：
其他好文 时间：
2017-11-20 01:05:04
阅读次数：
365
#include #include #include #include #include using namespace std; int n, m, f[100010][21]; void init() { for (int j = 1; j <= 20; j++) for (int i = 1;... ...
分类：
其他好文 时间：
2017-11-10 18:44:32
阅读次数：
120
