2017年8月1日

poj 2309(位运算)

摘要: 其实就是检查树状数组lowbit的运用,我发现一个节点左下方的数等于它减去“他的lowbit右 移一位”,他右下方的数等于它加上“他的lowbit右移一位”,直到到二进制的最后一位为止。 阅读全文

posted @ 2017-08-01 18:43 发牌员 阅读(266) 评论(0) 推荐(0)

hdu 1556(树状数组区间更新,查询单点)

摘要: 再次难受,这个题刚看线段树的时候写过一次,为了熟悉线段树看的题解,感觉挺简单就写上了,现在一看,发现事情并不简单,这个是区间更新,查询单点,第一次接触,发现,区间跟新只是更新区间内一个点,并不是区间内每个点都更新,而是在查询到区间内在某个点时,查到谁,谁就把这个点拿去用(暂时理解这么个意思,要是错了 阅读全文

posted @ 2017-08-01 17:17 发牌员 阅读(146) 评论(0) 推荐(0)

poj 2481(树状数组)

摘要: 很难受,我好笨啊,啥都不会,这个题有点贪心的意思,重点在 排序 阅读全文

posted @ 2017-08-01 16:11 发牌员 阅读(111) 评论(0) 推荐(0)

poj 2352(树状数组)

摘要: y从小到大排序,y相同,x按从小到大排序,当然,输入顺序就是这么输入,不用排了,唯一的坑是x从0开始,要树状数组从1开始,x要加一,否则越界,但是为什么给我显示tle???? 阅读全文

posted @ 2017-08-01 13:19 发牌员 阅读(118) 评论(0) 推荐(0)

poj 2299(树状数组)

摘要: 很难受,看了这么长时间才看明白,我好笨,这里的“顺序数”一直弄不明白为什么这么写就能算出来出来,原来是,按照开始输入的顺序遍历,把每个i的最终位置处标记,只要在这个i前面并且比他小,那么求前i项和就能取到,也就是到i为止,他前面最终位置比他小的有几个,就是顺序数 阅读全文

posted @ 2017-08-01 10:36 发牌员 阅读(152) 评论(0) 推荐(0)

导航