随笔分类 - 树状数组
Binary Indexed Tree
摘要:传送门 http://poj.org/problem?id=3241 Object Clustering | Time Limit: 2000MS | | Memory Limit: 131072K | | Total Submissions: 2282 | | Accepted: 675 | De
阅读全文
摘要:传送门 http://www.lydsy.com/JudgeOnline/problem.php?id=4826 4826: [Hnoi2017]影魔 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 539 Solved: 293 "[Submit"
阅读全文
摘要:导语 树状数组学得很渣, 只做了4道模板题, 但是一般也不会有树状数组的裸题做吧2333. 学习的话, 大概可以看一下[这篇][1]. 不过我学得很懵, 大概是半懂半记的样子. 单点修改&区间查询 这里是[题目][2]. 大概是树状数组的本职工作的样子... 逆序对的话就是先设原数组为a, 把出现过
阅读全文
摘要:传送门 http://codevs.cn/problem/4163/ 4163 hzwer与逆序对 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 题目描述 Description hzwer在研究逆序对。 对于数列{a},如果有序数对(I,j)满足:ia[j],则
阅读全文
摘要:传送门 http://www.lydsy.com/JudgeOnline/problem.php?id=1012 1012: [JSOI2008]最大数maxnumber Time Limit: 3 Sec Memory Limit: 162 MB Submit: 10697 Solved: 467
阅读全文
摘要:传送门 http://codevs.cn/problem/1082/ 1082 线段树练习 3 时间限制: 3 s 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述 Description 给你N个数,有两种操作: 1:给区间[a,b]的所有数增加X 2:询问区间[a,b]
阅读全文
摘要:传送门 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
阅读全文