数据结构 感觉考裸的还能写一写，考dp+树套树啥的就直接弃疗了 平衡树 强上splay吧，被卡也无所谓 https://www.luogu.org/problemnew/show/P3369 ST表 怎么都写不对系列 https://www.luogu.org/record/show?rid=471 ...
分类：
其他好文 时间：
2018-03-13 21:38:31
阅读次数：
162
↑这是题面，赵老师%%% 我们很容易就能想到缩点。将连续的一段数字缩为一个点。然后在点上跑st表。 类似于分块的想法 如果有零碎的块，就暴力计算。中间的块使用st表O(1)计算 总时间复杂度（nlogn） O(n)分块。 O(nlogn)预处理。 O(1)查询。 cpp include includ ...
分类：
其他好文 时间：
2018-03-08 14:07:36
阅读次数：
217
概念：list是集合，且是可变集合，tuple是元组集合，不可变集合。 1.Python内置的一种数据类型是列表：list。list是一种有序的集合，可以随时添加和删除其中的元素。 主要知识点：初始化集合 param = ['jerry',tom'','lily','lucy']; 根据下标查询指定 ...
分类：
编程语言 时间：
2018-03-06 16:58:46
阅读次数：
188
题解： 路径一定在直径上 取出直径来 在直径上枚举左右端点就可以了（A掉） 但是可能会被卡 所以枚举左端点，右端点单调，更新答案即可 WOC ST表竟然打错了 ...
分类：
其他好文 时间：
2018-03-04 13:05:17
阅读次数：
148
题意 给定$n$个数，将其划分成若干个连续的子序列，求最小价值，数组价值定义为，数组和减去$\lfloor \frac{k}{c} \rfloor$,$k$为数组长度，$c$为给定数 可以列得朴素方程$f_i=\min_{j \le i} \{f_j+w(j+1,i)\}$，复杂度$O(n^2)$ ...
分类：
其他好文 时间：
2018-03-03 18:14:59
阅读次数：
146
题面： 传送门 思路： 首先容易想到用堆维护的O(n2logn)暴力 那么肯定就是在这个基础上套数据结构了【愉快】 然而我因为过于蒟蒻......只想得到主席树暴力***过去的方法 大概就是把前缀和算出来，然后放到一棵线段树里面 对于每一个i(i=1...(n-L+1))，线段树查询以i为左端点的所 ...
分类：
其他好文 时间：
2018-02-27 23:38:49
阅读次数：
210
1 #include 2 using namespace std; 3 4 int st[100000][17]; 5 int meow[100000]; 6 int n; 7 8 void st_init(){ 9 int jmax = floor(log(n)/log(2)); 10 for (... ...
分类：
其他好文 时间：
2018-02-26 23:28:00
阅读次数：
173
Problem 1894 志愿者选拔 Accept: 1770 Submit: 5523 Time Limit: 1500 mSec Memory Limit : 32768 KB Problem Description 世博会立即就要开幕了，福州大学组织了一次志愿者选拔活动。參加志愿者选拔的同学们 ...
分类：
其他好文 时间：
2018-02-25 14:34:54
阅读次数：
182
[bzoj][1] [luogu][2] sol 我不得不说这道题很码。。。 求$lcp$的话当然先来一发后缀数组+ST表。 可以二分一个答案$mid$，可知序列中与$c$的$lcp$大于等于$mid$的后缀肯定是$Rank$上的连续一段。 再二分一下找出这一段的左端点和右端点，设为$[up,dow ...
分类：
其他好文 时间：
2018-02-24 22:03:32
阅读次数：
251
```cpp include include define MAXN 1000005 using namespace std; //换底公式 loga(b) = logc(b) / logc(a) int F[20][MAXN]; int log[MAXN]; int N,M; int main() ...
分类：
其他好文 时间：
2018-02-23 16:03:04
阅读次数：
170
