码迷,mamicode.com
首页 >  
搜索关键字:线段    ( 11603个结果
hdu 1754:I Hate It(线段树,入门题,RMQ问题)
I Hate ItTime Limit: 9000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 33726Accepted Submission(s): 13266Problem...
分类:其他好文   时间:2014-05-10 19:43:25    阅读次数:335
UPC 2224 Boring Counting (离线线段树,统计区间[l,r]之间大小在[A,B]中的数的个数)
题目链接:http://acm.upc.edu.cn/problem.php?id=2224题意:给出n个数pi,和m个查询,每个查询给出l,r,a,b,让你求在区间l~r之间的pi的个数(A#include #include #include #include #define lson rt>1;...
分类:其他好文   时间:2014-05-06 08:53:03    阅读次数:248
HDU 3308 LCIS(线段树)
Problem DescriptionGiven n integers.You have two operations:U A B: replace the Ath number by B. (index counting from 0)Q A B: output the length of the...
分类:其他好文   时间:2014-05-06 01:20:33    阅读次数:332
hdu 1698:Just a Hook(线段树,区间更新)
Just a HookTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15129Accepted Submission(s): 7506Proble...
分类:其他好文   时间:2014-05-06 00:30:08    阅读次数:410
线段数 --- (单点更新、求逆序对)
Minimum Inversion Number Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description The inversion number of a given number seque...
分类:其他好文   时间:2014-05-04 12:27:07    阅读次数:349
线段树 --- (单点更新、求区间最值、模板题)
A - 敌兵布阵 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置...
分类:其他好文   时间:2014-05-04 12:26:09    阅读次数:267
线段树 --- (区间维护+逆推)
Buy Tickets Time Limit:4000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u DescriptionRailway tickets were difficult to buy around the Lunar New...
分类:其他好文   时间:2014-05-04 12:01:48    阅读次数:306
HDU—4046 Panda (线段树)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4046 题意:给出一个字符串,统计这个字符串任意区间中“wbw”出现的次数。 规定两种操作,一是查询任意区间“wbw”出现次数;二是修改某一位置的字符。 分析:比较明显的线段树,单点更新,区间查询。 线段树记...
分类:其他好文   时间:2014-05-04 11:16:37    阅读次数:329
POJ--Lost Cows (线段树)
题目:http://poj.org/problem?id=2182 http://acm.hdu.edu.cn/showproblem.php?pid=2711 题意:有N头牛,编号为1--N。 乱序排成一列,已知每头牛前面有多少头牛比它的编号小(从第二头牛开始)。 现在需要求这个序列中从前到后,每...
分类:其他好文   时间:2014-05-03 22:30:06    阅读次数:504
书画小说--开创书画式阅读、写作新方式
1 开创--自定义的书画界面 ,为您呈现耳目一新的阅读、写作新体验        上端、底部图,左侧、右侧图,段落分割线、行线、段落竖边图均可自定义。      2 开创--读小说、写小说二窗口模式,万千小说为您提供写作参照        在读小说窗口可选择任意一本小说任意一篇章节作为写小说的参考。      3 TXT小说直接拖入即可扩充一本电子书,扩充无上限         TX...
分类:其他好文   时间:2014-05-03 16:03:13    阅读次数:268
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!