码迷,mamicode.com
首页 >  
搜索关键字:线段树    ( 9365个结果
codeforces Beta Round #19 D. Point (线段树 + set)
题目大意: 对平面上的点进行操作。 add x y 在 (x,y )上加一个点。 remove x y 移除 (x,y)上的点。 find x y 求出在(x,y)右上角离他最近的点,优先级是靠左,靠下。 思路分析: find 操作 比较麻烦。 要保证x大的同时还要确保x最小,而且该x上还要有点。 这样要找大的时候要小的,就是在线段树上选择性的进入左子树还是右子树。 所以...
分类:其他好文   时间:2014-08-01 13:51:52    阅读次数:241
POJ - 2828 Buy Tickets (线段树单点更新)
Description Railway tickets were difficult to buy around the Lunar New Year in China, so we must get up early and join a long queue… The Lunar New Year was approaching, but unluckily the Little ...
分类:其他好文   时间:2014-08-01 13:43:42    阅读次数:193
POJ 2828Buy Tickets
POJ 2828题目大意是说有n个插入操作,每次把B插入到位置A,原来A以后的全部往后移动1,球最后的序列tree里保存的应该是这整个区间还有多扫个位置可以插入数据,那么线段树里从后往前扫描依次插入数据比如现在吧B插入到A位置,如果整个区间左侧还有>1; 6 7 if(x 2 #incl...
分类:其他好文   时间:2014-08-01 13:31:31    阅读次数:177
线段树 + 区间更新: HDU 4893 Wow! Such Sequence!
Wow! Such Sequence!Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2234Accepted Submission(s): 65...
分类:其他好文   时间:2014-08-01 13:19:31    阅读次数:215
HDU 1394Minimum Inversion Number(线段树)
题目大意是说给你一个数组(N个),没戏可以将其首部的k(k 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 1...
分类:其他好文   时间:2014-08-01 13:19:11    阅读次数:209
HDU 4902 Nice boat(线段树)
多校中的线段树,看题解出题人的意思这道题目应该不简单。但是好像数据比较弱啊。竟然可以水过去啊、、、 用一个标记,标记当前这一段是否被更新过,如果更新过就为1,否则为0。 一定要注意最后一个空格输出。 Nice boat Time Limit: 30000/15000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Ot...
分类:其他好文   时间:2014-08-01 10:56:01    阅读次数:202
hdu4902Nice boat线段树区间更新
hdu4902Nice boat线段树区间更新,其实线段树我不会写……但是我知道怎么写dfs,所以竟然写对了……欢迎讨论...
分类:其他好文   时间:2014-08-01 10:51:56    阅读次数:188
hdoj 4901 The Romantic Hero DP hdoj 4902 Nice boat 线段树
惨遭丽洁乱虐。。这一场也是比得乱七八糟的,4902本是丽洁定义比较难的题,结果数据随机的,被许多暴力水过了。。4904考察的是四边形不等式优化,但是这道题的dp方程实际上不满足该优化的条件。。朴素的o(n^3)会超时,所以这题目前是没有正解了。。我还写了个这题的贪心,强度挺高,可以对大概一半数据,错...
分类:其他好文   时间:2014-08-01 10:42:01    阅读次数:278
HDU 4902 Nice boat 多校4 线段树
给定n个数第一个操作和普通,区间覆盖性的,把l-r区间的所有值改成固定的val第二个操作是重点,输入l r x 把l-r区间的所有大于x的数,变成gcd(a[i],x) a[i]即指满足条件的序列上的数值最后才输出所有值当时苦思这个地方如何优化,想着不可能单点去更新吧,但是区间gcd,不能保存下来,...
分类:其他好文   时间:2014-08-01 04:42:51    阅读次数:248
HDOJ 4902 Nice boat
暴力线段树...... Nice boat Time Limit: 30000/15000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 340    Accepted Submission(s): 163 Problem Description ...
分类:其他好文   时间:2014-08-01 00:11:10    阅读次数:319
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!