随笔分类 -  树状数组

Binary Indexed Tree
[题解] poj 3241 Object Clustering (kruskal曼哈顿距离最小生成树+树状数组)
摘要：传送门 http://poj.org/problem?id=3241 Object Clustering | Time Limit: 2000MS | | Memory Limit: 131072K | | Total Submissions: 2282 | | Accepted: 675 | De 阅读全文
posted @ 2017-08-15 21:24 lstttt 阅读(611) 评论(0) 推荐(2)
[题解] bzoj 4826 hnoi 2017 影魔(线段树 + 扫描线)
摘要：传送门 http://www.lydsy.com/JudgeOnline/problem.php?id=4826 4826: [Hnoi2017]影魔 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 539 Solved: 293 "[Submit" 阅读全文
posted @ 2017-08-09 21:31 lstttt 阅读(189) 评论(0) 推荐(0)
[总结] 树状数组
摘要：导语 树状数组学得很渣， 只做了4道模板题, 但是一般也不会有树状数组的裸题做吧2333. 学习的话, 大概可以看一下[这篇][1]. 不过我学得很懵, 大概是半懂半记的样子. 单点修改&区间查询 这里是[题目][2]. 大概是树状数组的本职工作的样子... 逆序对的话就是先设原数组为a, 把出现过 阅读全文
posted @ 2017-08-07 22:13 lstttt 阅读(171) 评论(0) 推荐(1)
[代码] codevs 4163 hzwer 与 逆序对(树状数组)
摘要：传送门 http://codevs.cn/problem/4163/ 4163 hzwer与逆序对 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 题目描述 Description hzwer在研究逆序对。 对于数列{a}，如果有序数对(I,j)满足：ia[j]，则 阅读全文
posted @ 2017-08-07 18:55 lstttt 阅读(194) 评论(0) 推荐(0)
[代码] bzoj 1012 最大数maxnumber(树状数组)
摘要：传送门 http://www.lydsy.com/JudgeOnline/problem.php?id=1012 1012: [JSOI2008]最大数maxnumber Time Limit: 3 Sec Memory Limit: 162 MB Submit: 10697 Solved: 467 阅读全文
posted @ 2017-08-07 18:48 lstttt 阅读(165) 评论(0) 推荐(0)
[代码] codevs 1082 线段树练习3(树状数组)
摘要：传送门 http://codevs.cn/problem/1082/ 1082 线段树练习 3 时间限制: 3 s 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述 Description 给你N个数，有两种操作： 1：给区间[a,b]的所有数增加X 2：询问区间[a,b] 阅读全文
posted @ 2017-08-07 18:41 lstttt 阅读(99) 评论(0) 推荐(0)
[代码] hdu 1556 color the ball(树状数组)
摘要：传送门 http://acm.hdu.edu.cn/showproblem.php?pid=1556 Color the ball Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Tot 阅读全文
posted @ 2017-08-07 18:21 lstttt 阅读(104) 评论(0) 推荐(0)