![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
Sqwlly
有自己热爱的东西,真好。
展开
-
HDU 1166(树状数组讲解)
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视...原创 2018-03-12 16:12:45 · 1128 阅读 · 0 评论 -
HDU 1556(树状数组)
Color the ball Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description N个气球排成一排,从左到右依次编号为1,2,3….N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽”牌电动车从气球a开始到...原创 2018-05-17 23:31:30 · 203 阅读 · 0 评论 -
牛客多校第一场 J-Different Integers
J-Different Integers 问题分析 第一次知道了是什么是离线+树状数组….. 首先题意就是要找两段区间里的不同数的个数。我们记1−n1−n1-n之间不同的个数为totaltotaltotal。 对于若干个区间,我们对这些区间的右端点从小到大排序。 考虑去求(l,r)(l,r)(l,r)不同数字的的个数,假设r=last[x]r=last[x]r=last[x],那么...原创 2018-07-23 21:29:19 · 305 阅读 · 1 评论 -
2018CCPC网络预选赛1010(hdu6447) dp+树状数组+离散化
YJJ’s Salesman 问题分析 题意:从(0,0)(0,0)(0,0)到(109,109)(109,109)(10^9,10^9),每次只能往(x+1,y),(x+1,y+1),(x,y+1)(x+1,y),(x+1,y+1),(x,y+1)(x+1,y),(x+1,y+1),(x,y+1)三个方向走,期间有nnn个村庄,只有当从(x−1,y−1)(x−1,y−1)(x-1,y-1...原创 2018-08-27 10:53:04 · 312 阅读 · 0 评论