随笔分类 -  数据结构 树状数组

hdu 5869 Different GCD Subarray Query BIT+GCD 2016ICPC 大连网络赛
摘要：Different GCD Subarray Query Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 828 Accepted Submiss 阅读全文
posted @ 2016-09-13 21:41 快点说我帅 阅读(332) 评论(0) 推荐(0)
TTTTTTTTTTTT Gym 100818B Tree of Almost Clean Money 树连剖分+BIT 模板题
摘要：Problem B Tree of Almost Clean Money Input File: B.in Output File: standard output Time Limit: 4 seconds (C/C++) Memory Limit: 256 megabytes The tree 阅读全文
posted @ 2016-08-30 11:26 快点说我帅 阅读(412) 评论(0) 推荐(0)
hdu 5792 World is Exploding 树状数组+离散化+容斥
摘要：World is Exploding Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 727 Accepted Submission(s): 34 阅读全文
posted @ 2016-08-04 11:03 快点说我帅 阅读(174) 评论(0) 推荐(0)
CDOJ 1059 秋实大哥与小朋友 STL(set)+离散化+BIT区间更新单点查询
摘要：链接： A - 秋实大哥与小朋友 Time Limit:1000MS Memory Limit:65535KB 64bit IO Format:%lld & %llu Submit Status Practice UESTC 1059 链接： A - 秋实大哥与小朋友 Submit Status P 阅读全文
posted @ 2016-04-25 10:26 快点说我帅 阅读(197) 评论(0) 推荐(0)
TTTTTTTTTTTTT LA 2191 树状数组 稍修改
摘要：题意：给出n个数字，操作有修改（S）和输出区间和(M)。 分析：BIT模版题，，就是单点更新要转换成区间更新（因为BIT的每个节点都是对应区间，而不是单独 一个节点），输入输出格式本来弄错了，，题目说的是在两个case之间输出一个空格 阅读全文
posted @ 2016-04-20 23:20 快点说我帅 阅读(184) 评论(0) 推荐(0)
TTTTTTTTTTT LA 4329 BIT模版
摘要：题意： 有n个打乒乓球的人，住在一排房子内，以房子的顺序从做到由，每个人都有一个不同的乒乓球等级ai。每次比赛需要三人，两人比赛和一人裁判，裁判必须居住在两个比赛者之间，且等级必须也在两个人之间。问最多可以进行多少场比赛。 分析：树状数组枚举点是n，BIT可以保证再logn的时间内实现单点跟新和查询 阅读全文
posted @ 2016-04-19 14:29 快点说我帅 阅读(221) 评论(0) 推荐(0)