摘要: 导语 树状数组学得很渣, 只做了4道模板题, 但是一般也不会有树状数组的裸题做吧2333. 学习的话, 大概可以看一下[这篇][1]. 不过我学得很懵, 大概是半懂半记的样子. 单点修改&区间查询 这里是[题目][2]. 大概是树状数组的本职工作的样子... 逆序对的话就是先设原数组为a, 把出现过 阅读全文
posted @ 2017-08-07 22:13 lstttt 阅读(162) 评论(0) 推荐(1) 编辑
摘要: 传送门 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 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 传送门 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 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 传送门 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 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 传送门 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 阅读(99) 评论(0) 推荐(0) 编辑