poj 3415 Common Substrings (后缀自动机+parent树上的lazy标记)Nov 12, 2017·1294 words·3 minsACM Lazy标记 后缀自动机http://poj.org/problem?id=3415 题意: # 给出两个字符串,问公共长度大于等于k的子串个数(只要两个串的位置不同就认为是不同)
BZOJ 1230: [Usaco2008 Nov]lites 开关灯 (线段树区间修改,区间查询)Nov 1, 2017·1014 words·3 minsACM Lazy标记 线段树1230: [Usaco2008 Nov]lites 开关灯 # Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1676 Solved: 874 [Submit][Status][Discuss]
codeforces #381 div2 E. Alyona and towers (线段树 区间合并)Nov 28, 2016·1492 words·3 minsACM Lazy标记 线段树e:题意:那个数,定义hill为一段连续的区间,满足该区间为严格单峰。现在有若干操作,每个操作是对某段区间的数同时增加一个数,问每次操作后,所有的hill中,宽度最大的(区间长度最大)的是多少。
hdu 4747 Mex (线段树lazy标记)Nov 13, 2016·972 words·2 minsACM Lazy标记 线段树题目链接 题意:给出n(n<=200000)个数,问所有区间[l,r]中mex的和。 (一个区间mex的定义为,这个区间中没有出现的最小的非负数)
codeforces 145 E. Lucky Queries (线段树lazy标记)Sep 27, 2016·858 words·2 minsACM Lazy标记 线段树题目链接 题意:给出一串只由数字'4’和'7’组成的串。两种操作,一种是询问整个串中最长非下降子序列的长度,另一种给出区间[l,r],将区间中的每个数反转,反转的定义为,4变成7,7变成4.
codeforces 52 C. Circular RMQ (线段树区间更新,区间询问)Sep 25, 2016·533 words·2 minsACM Lazy标记 线段树题目链接 题意:一个循环数列,两种操作,一种是把某段区间中加上v,另一种是询问某区间的最小值。对于每个询问,输出答案。
light oj 1080 Binary Simulation (线段树lazy标记,区间更新,单点查询)Sep 13, 2016·594 words·2 minsACM Lazy标记 线段树题目链接 题意:给出一个长度为n的数列,每个位置是0或者1,给出q个操作,操作有两种类型,分别是将一段区间中反转,和询问当前某位置是0还是1
codeforces 356 A. Knight Tournament (线段树lazy标记,倒序处理)Sep 6, 2016·590 words·2 minsACM Lazy标记 线段树题目链接 题意:现在有N个骑士进行M轮PK…现在告诉这M轮是谁站在台上…其将l~r所存在的骑士都打败..而若一个骑士被打败..就出局了..也就是不存在了…请输出每个骑士是被哪个骑士打败的(最后的胜利者输出0)…保证有解..
codeforces 292 E. Copying Data (染色问题,线段树lazy标记模板题)Sep 6, 2016·1303 words·3 minsACM Lazy标记 染色问题 线段树题目链接 题意:给出两个数组,每个数组 n 个数,分别为 a 和 b,给出 m 个操作,操作有两种类型,第一种是给出 x,y,k,表示从 a 数组的 x 坐标开始复制 k 个数到 b 数组的 y 到 y+k-1。