"BZOJ 1014" 火星人 题意 有一个字符串，三中操作：在某位置后面插入一个字符、修改某位置的字符、询问两个后缀的最长公共前缀。 题解 看到网上的dalao们都说这道题是平衡树，我就很懵x……平衡树维护什么啊？ 最后发现某个节点维护的是它所代表的区间的哈希值——显然这个哈希值可以从左右子树的哈 ...
分类：
其他好文 时间：
2017-12-08 16:43:00
阅读次数：
124
为了这道题还特地去学了标记永久化，可能对于区间修改主席树或者树套树比较有用吧OvO 我们可以把答案分为两部分：p1造成的和p2造成的 我们枚举序列，用单调栈求出序列每一个位置i，左右边第一个比它大的L，R 开三棵主席树tree1 tree2 tree3 把L扔进tree1的R位置（单点+1），L+1 ...
分类：
其他好文 时间：
2017-12-08 16:41:08
阅读次数：
188
一、基本概念 树状数组（Binary Indexed Tree(BIT),Fenwick Tree）是一个查询和修改复杂度都为log(n)的数据结构。主要用于快速查询任意两位之间的所有元素之和，是一种很实用的数据结构。它通过用节点i，记录数组下标在[ i –2^k + 1, i ]这段区间的所有数的 ...
分类：
编程语言 时间：
2017-12-08 16:09:09
阅读次数：
259
前言： 本文由Hallmeow原创，转载请注明出处！ 由于打丧心病狂的 [BZOJ 4826]影魔 导致需要学习标记永久化，于是入坑OvO 知识点：线段树标记永久化 对于树套树，主席树等使用到线段树的比较复杂的数据结构，如果我们区间修改的话，打标记后pushdown或者pushup是很费劲的 那么我 ...
分类：
其他好文 时间：
2017-12-08 14:09:47
阅读次数：
188
吉老师的题还真是难呢... 正解至今不会，只会平衡树的做法 这种用平衡树上一个点表示一段区间的题还真要做做...想起来挺难受的 建n棵平衡树表示每行的m-1个元素 再建一棵平衡树维护最后一列 中间要支持一个split操作，就是把[l,r]分成[l,x-1],x,[x+1,r]三部分，很好做 相比于b ...
分类：
其他好文 时间：
2017-12-07 20:56:40
阅读次数：
129
首先，答案在凸包上为啥？去问ypl 然后点积结果是单峰的所以我们可以用三分查找（为了三分方便，我们要分别维护上下凸壳而不是极角序凸包） 查询区间，所以用线段树维护 动态维护要用高端数据结构，不方便三分，所以我们可以稍微延迟一点 具体点：因为此题的查询有特殊性质，即右端点不会大于当前已加入的数量，所以 ...
分类：
其他好文 时间：
2017-12-07 20:48:39
阅读次数：
154
在实际开发中，我们经常会使用随机函数，比如交叉验证，构造测试数据等。下面，是我常用的几个生成随机样本的函数： 1，rand(n1,n2,…,nn) 每一维度都是[0.0,1.0）半闭半开区间上的随机分布 2，randn(n1,n2,…,nn) 返回一个样本，具有标准正态分布 3，random([si ...
分类：
其他好文 时间：
2017-12-07 10:54:52
阅读次数：
109
n<=100000个字符串，总长度<=100000，问每个字符串有多少子串至少出现在n个串中的m个。 方法一：（未写）串在一起，后缀数组搞出来，然后height数组--排名相邻两个后缀的lcp搞出来，然后可能产生贡献的就是一段连续的height。对这段连续的height，如果有区间[L,R]，满足R ...
分类：
其他好文 时间：
2017-12-06 22:08:51
阅读次数：
274
题目链接 Eyes Closed 题意 两个人玩一个游戏，现在有两种操作： 1、两个人格子挑选一个区间，保证两个的区间不相交。在这两个区间里面各选出一个数，交换这两个数。 2、挑选一个区间，求这个区间的和的期望。 对于第一种操作，先求出两个区间的长度len1和len2，再求出两个区间的期望和s1和s ...
分类：
其他好文 时间：
2017-12-06 21:47:13
阅读次数：
163
一、定义：布林线指标，即BOLL指标，其英文全称是“Bollinger Bands”，布林线(BOLL)由约翰·布林先生创造，其利用统计原理，求出股价的标准差及其信赖区间，从而确定股价的波动范围及未来走势，利用波带显示股价的安全高低价位，因而也被称为布林带。 二、计算公式：（公式来源于网络，不保证正 ...
分类：
其他好文 时间：
2017-12-06 21:43:46
阅读次数：
246
