![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
Fleargwe
我做这件事情结果会怎样?是我所要的结果吗?
展开
-
hdu 1556 Color the ball 树状数组
HDU1556------今天游泳学习仰泳,真是用鼻子喝了一肚子的水,碰到一个热情的游泳大神啊,在水中的线条真是跟个小鱼一样的说。告诉我在水中仰过来的时候一定要缓慢的呼气,光憋气也是不行的。最后慢慢掌握了点点技巧还是.. 《Color the ball》 一开始做超时了,原谅我对树状数组的应用不够灵活。普通思想对每个点都更新,最后输出每个点的值(即sum(i)原创 2015-04-03 22:28:21 · 661 阅读 · 0 评论 -
hdu 2852 KiKi's K-Number 树状数组
HDU2852--------明天又要上课了,放假啥也没学貌似,竟玩了。 题意:有三种操作,0加数, 1删除数, 2找比这个数大的第k个数。 思路:树状数组的话可以把0~100000范围所有的数做个标记,如果插入了这个数就标记为1,难的地方是2操作找第k个比a大的数,那就是直接看a这个数后面第k个为1的数,直接从a到100000二分原创 2015-04-06 23:53:23 · 624 阅读 · 0 评论 -
hdu1541 star 树状数组
HDU1541-----------刚参加完蓝桥杯B组,好几天没做题了。对自己要求还是不严格啊!得改!! 《star》超时了好几发,后来发现树状数组啊,数据中坐标是有0点,lowbit(0) 还有好?额。。。 题意:给你一些(首先如果横坐标一样按纵坐标从小到大,然后按横坐标从小到大)的点,代表这个点上有star,规定某个点的左原创 2015-04-12 23:18:54 · 746 阅读 · 0 评论 -
hdu 2838 Cow Sorting 树状数组
hdu2838------希望30号驾校科目一顺利考完,4月即将过去说好的30篇博客也没完成, 真是忙起来就会烦躁什么都不想做,勿忘心安。。。。 《Cow Sorting》 这题本来兴高采烈的想用java做一遍,结果做出来之后无限超内存,真是啊,做题的时候java这种东西还是轻易不要动了。还有感觉要把数字都要离散化的,结果后台数据不需要离散化。 题意:原创 2015-04-28 18:57:44 · 877 阅读 · 0 评论