hash+二分求出最长公共前缀 然后马拉车+前缀和计数 1 #include <cstdio> 2 #include <cstring> 3 #include <queue> 4 #include <cmath> 5 #include <algorithm> 6 #include <set> 7 # ...
分类：
其他好文 时间：
2018-11-23 12:38:10
阅读次数：
218
#include<cstdio>#include<cstring>#define m 300000using namespace std;char a[m];char b[m];int pre0[m];int pre1[m];int main(){ int len1,len2,i; long lon ...
分类：
其他好文 时间：
2018-11-19 21:33:14
阅读次数：
111
http://codeforces.com/problemset/problem/992/E 题意：给定一个序列 ai? ，记其前缀和序列为 si? ，有 q 个询问，每次单点修改，询问是否存在一个 i 满足 ai?=si?1?，有多解输出任意一个，无解输出 -1。 思路一：构造一个b[i] = a ...
分类：
编程语言 时间：
2018-11-18 16:13:09
阅读次数：
120
"传送门" 解题思路 主席树模板题，主席树就是一个支持查询历史版本的数据结构，就是在原树的基础上只修改那些受影响的部分以保证时空复杂度。做法就是首先离散化，然后给每个值建一棵线段树，每次建在上一个的基础上，然后查询的时候就变成前缀和相减的形式。时间复杂度$O(nlogn)$。 代码 cpp incl ...
分类：
其他好文 时间：
2018-11-15 01:34:33
阅读次数：
181
传送门：点我 A plane is flying at a constant height of hh meters above the ground surface. Let's consider that it is flying from the point (?10^9,h)(?10^9,h ...
分类：
其他好文 时间：
2018-11-15 00:13:48
阅读次数：
281
最长前缀 一个字符串的前缀和另一个字符串的后缀 rieman marjorie -> rie 3 rieman marjorie -> rie 3 ...
分类：
其他好文 时间：
2018-11-14 21:02:26
阅读次数：
176
1 /************************************************************************* 2 > File Name: a.cpp 3 > Author: QWX 4 > Mail: 5 > Created Time: 2018/11/ ...
分类：
编程语言 时间：
2018-11-13 18:07:11
阅读次数：
240
（建议边对着图边看解释） 背景：若在线地修改数列里某个数的值，其维护【前缀和】的复杂度太高 树状数组c性质： 1、c[i]的管辖区间以a[i]结尾，从某种意义来说，c[i]与a[i]一一对应 2、c[i]的管辖区间长2^k，k是i的二进制末尾0的个数 3、父亲的管辖区间是儿子区间长度的二倍 4、c[ ...
分类：
编程语言 时间：
2018-11-11 01:05:32
阅读次数：
155
题意：给定一个2*n的矩阵，每一个点有一个权值，从左上角出发，时间t=0开始，连续的走，将矩阵走完， 每走一步，t++，并且得到t*当前格子的权值的值，求最大的权值和 n<=3e5，1<=a[i][j]<=1e6 思路：合法的构造方案如图 记录几个前缀和，真的不想写这种题 ...
分类：
其他好文 时间：
2018-11-09 21:11:58
阅读次数：
113
CQOI2018 异或序列 题面见链接。。。（复制过来markdown。。。） 题解： 先来总结一下：一般题目中：询问你几个区间 [l,r]，并问区间内……答案的数目，而且涉及到前缀和（如：sum 或 xor） 这样一般来说都往莫队那儿想想，先看看复杂度能不能过 n*sqrt(n)。 本题因为xor ...
分类：
其他好文 时间：
2018-11-08 16:25:51
阅读次数：
120
