bzoj3110(线段树套线段树、树状数组套线段树)

http://www.lydsy.com/JudgeOnline/problem.php?id=3110 题意: 有N个位置,M个操作。操作有两种,每次操作如果是1 a b c的形式表示在第a个位置到第b个位置,每个位置加入一个数c 如果是2 a b c形式,表示询问从第a个位置到第b个位...

2017-05-31 18:43:58

阅读数:550

评论数:0

uva11996Jewel Magic (1.二分 分块 hash)(2.splay)

I am a magician. I have a string of emeralds and pearls. I may insert new jewels in the string, or remove old ones. I may even reverse a consecutive ...

2017-05-26 02:13:36

阅读数:196

评论数:0

线段树套treap三题

bzoj3259动态逆序对http://www.lydsy.com/JudgeOnline/problem.php?id=3295题意:对于序列A,它的逆序对数定义为满足itip:先树状数组处理一下逆序对,然后每次删除元素,删除一个元素后,原本后面比他小的元素和他产生的逆序对就没了,原来前面比他大...

2017-05-26 02:01:17

阅读数:197

评论数:0

UVA - 11992

题意:那就N*M矩阵。三个操作1、X1 ,x2,y1,y2,k把左上角(x1,y1)到右下角(x2 y2)包起来的矩形所有元素+k. 第二个操作 还是输入五个 是把这区间元素全部置为k。第三个 输入左上右下坐标。输出这个矩形内最大元素 最小元素 和sumtip:第一眼看上去,如果是一维的,那么线段...

2017-05-23 19:06:27

阅读数:100

评论数:0

st表

#include <cstdio> #include <iostream> #include <cstring> #include <algorithm> #include <cmath> int n,m; int a[100010]; ...

2017-05-19 11:22:28

阅读数:161

评论数:2

hash专题

ural1486二维hashhttp://acm.timus.ru/problem.aspx?space=1&num=1486题意:一个最大500*500的字符矩阵,求最大的两个相同的字符正方形。正方形可以有重叠部分但不能重合。tip:二分答案,二分查找正方形的边长,然后使用一个Hash表...

2017-05-19 10:12:59

阅读数:159

评论数:0

弱校联盟con#8(凸包)

给出平面内n个整数坐标点,保证无三点共线。可以进行若干次连线,每次选择一个点对连接线段,但是任意两条线段都不得在给定的n个点之外有交点。问连线完成后,最多能构造出多少个三角形。TIP:小于三个点的情况答案为零。考虑三个点的情况,由于三点不共线,必然构成一个三角形。 现加入第四个点,若其在原三角形...

2017-05-15 13:33:40

阅读数:195

评论数:0

弱校联盟con#8Modules (最小树形图)

蒜头有一块主板,为了提升其性能,可在主板上安置若干增强模块。蒜头有 n个不同的增强模块,增强模块可以直接安置在主板上,也可以安置在已经直接或间接连接在主板上的其他增强模块上。 每个增强模块具有一个初始强化值,其中第 i个模块的初始强化值为 Pi 在所有模块安置完成后,每个模块的最...

2017-05-15 11:16:26

阅读数:134

评论数:0

状压dp(3)

木姑娘在班级里面是班长。虽然是副班长,却有着比正班长更高的威信,并深受小朋友们的爱戴。 每天眼保健操时间,木姑娘都要监督所有小朋友认真做眼保健操。整个过程被描述为n个时间段,第i个时间段内对于揉捏穴位的速度被要求为a[i]。 如果某一位小朋友在n个时间段内,速度分别为b[1],b[2],…,b...

2017-05-03 01:34:52

阅读数:538

评论数:0

zoj2563 Long Dominoes(状压dp)

一:Long DominoesFind the number of ways to tile an m*n rectangle with long dominoes – 3*1 rectangles. Each domino must be completely within the recta...

2017-05-03 01:15:12

阅读数:241

评论数:0

弱校联盟con#7 失恋得小T(后缀数组)

http://acm.upc.edu.cn/problem.php?id=1009小 T 最近失恋了,开始怀疑人生和爱情,他想知道在这世界中去伪存真后还剩多少。 小 T 在网上拿到了代表大千世界的长字符串,删掉了所有换行空格和标点符号,只剩下了小写字母。 现在字符串中有好多重复的子串,相同...

2017-05-03 00:56:25

阅读数:211

评论数:0

弱校联盟con#7(求个最大值)

http://acm.upc.edu.cn/problem.php?id=1010题意:给出 n(1 <= n <= 200000)个数字 ai(1 <= ai <= 1000000),i 为数字的下标,按输入顺序从 1 开始编号 一直到 n,求满足 ai >= a...

2017-05-03 00:44:21

阅读数:229

评论数:0

弱校联盟con#7

http://acm.upc.edu.cn/problem.php?id=1001题意:给出一个长度为 n 的字符串(1<=n<=100000),求有多少个连续字串中所有的字母都出现了偶数次。 tip:考虑一共只有26个小写字母,那么处理所有前缀的话,前缀中每个字母出现得是奇数是偶数(...

2017-05-03 00:36:51

阅读数:149

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭