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

D. Ball（树状数组三维排序，求是否存在三个值都比自己大的人）
摘要：题目链接：http://codeforces.com/problemset/problem/12/D N ladies attend the ball in the King's palace. Every lady can be described with three values: beaut 阅读全文
posted @ 2020-02-24 18:39 执||念 阅读(262) 评论(0) 推荐(0)
The beautiful values of the palace（思维+离散化+二维树状数组维护）
摘要：题目链接：https://nanti.jisuanke.com/t/41298 Here is a square matrix of n * nn∗n, each lattice has its value (nn must be odd), and the center value is n * 阅读全文
posted @ 2019-09-14 11:02 执||念 阅读(256) 评论(0) 推荐(0)
Ultra-QuickSort（离散化）
摘要：题目链接：http://poj.org/problem?id=2299 Ultra-QuickSort Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 75831 Accepted: 28402 Description In th 阅读全文
posted @ 2019-05-20 21:42 执||念 阅读(374) 评论(0) 推荐(0)
Chika and Friendly Pairs（莫队+树状数组+离散化+预处理上下界）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6534 Chika and Friendly Pairs Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Jav 阅读全文
posted @ 2019-05-20 20:48 执||念 阅读(922) 评论(0) 推荐(0)
Matrix（二维树状数组）入门第一题
摘要：题目链接：http://poj.org/problem?id=2155 Matrix Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 34697 Accepted: 12542 Description Given an N*N m 阅读全文
posted @ 2019-05-18 20:36 执||念 阅读(296) 评论(0) 推荐(0)
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 @ 2019-05-18 15:22 执||念 阅读(189) 评论(0) 推荐(0)
出题人的手环
摘要：题目链接：https://ac.nowcoder.com/acm/contest/358/D 链接：https://ac.nowcoder.com/acm/contest/358/D来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 524288K，其他语言1048576K 阅读全文
posted @ 2019-01-20 12:50 执||念 阅读(185) 评论(0) 推荐(0)
树状数组求区间和 和 单点更新
摘要：题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3个整数， 阅读全文
posted @ 2019-01-19 15:06 执||念 阅读(212) 评论(0) 推荐(0)
树状数组的学习
摘要：学习博客：https://www.cnblogs.com/wendster/p/treearray.html 树状数组(Binary Indexed Tree(B.I.T), Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和，但是每次 阅读全文
posted @ 2018-09-28 17:07 执||念 阅读(158) 评论(0) 推荐(0)
Stars（树状数组）
摘要：算法学习：http://www.cnblogs.com/George1994/p/7710886.html 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1541 Astronomers often examine star maps where st 阅读全文
posted @ 2018-07-18 18:00 执||念 阅读(275) 评论(0) 推荐(0)