随笔分类 -  树状数组

HDU 6203 ping ping ping（贪心+LCA+DFS序+BIT）
摘要：ping ping ping Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 207 Accepted Submission(s): 47 Pr 阅读全文
posted @ 2017-09-11 11:01 Blackops 阅读(393) 评论(0) 推荐(0)
Codeforces 846D Monitor（简单二分+二维BIT）
摘要：D. Monitor time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Monitor time limit per tes 阅读全文
posted @ 2017-09-06 21:15 Blackops 阅读(560) 评论(0) 推荐(0)
POJ 2763 Housewife Wind（DFS序+LCA+树状数组）
摘要：Housewife Wind Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 11419 Accepted: 3140 Description After their royal wedding, Jiajia and Wind 阅读全文
posted @ 2017-07-09 18:02 Blackops 阅读(337) 评论(0) 推荐(1)
NBUT 1618 投放炸弹（树状数组）
摘要：[1618] 投放炸弹 时间限制: 1000 ms　内存限制: 65535 K 问题描述 我们定义一个炸弹能炸毁的地方要求曼哈顿距离小于等于某个值。 曼哈顿距离——两点在南北方向上的距离加上在东西方向上的距离，即d（i，j）=|xi-xj|+|yi-yj|。-来自百度百科 现在给出一个n*m的平面图 阅读全文
posted @ 2017-05-19 13:51 Blackops 阅读(200) 评论(0) 推荐(0)
HDU 3333 Turing Tree（离线树状数组）
摘要：Turing Tree Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5014 Accepted Submission(s): 1777 Pr 阅读全文
posted @ 2017-02-12 14:43 Blackops 阅读(209) 评论(0) 推荐(0)
TOJ 4105 Lines Counting（离线树状数组）
摘要：On the number axis, there are N lines. The two endpoints L and R of each line are integer. Give you M queries, each query contains two intervals: [L1, 阅读全文
posted @ 2017-02-11 10:16 Blackops 阅读(240) 评论(0) 推荐(0)
SPOJ 3267 D-query（离散化+在线主席树 | 离线树状数组）
摘要：DQUERY - D-query #sorting #tree #sorting #tree English Vietnamese Given a sequence of n numbers a1, a2, ..., an and a number of d-queries. A d-query i 阅读全文
posted @ 2016-10-14 00:15 Blackops 阅读(462) 评论(0) 推荐(0)
HDU 4031 Attack（线段树/树状数组区间更新单点查询+暴力）
摘要：Attack Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 2523 Accepted Submission(s): 805 Problem 阅读全文
posted @ 2016-08-30 14:31 Blackops 阅读(242) 评论(0) 推荐(0)
HDU 1394 Minimum Inversion Number（线段树/树状数组求逆序数）
摘要：Minimum Inversion Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17737 Accepted Submissi 阅读全文
posted @ 2016-08-07 00:38 Blackops 阅读(195) 评论(0) 推荐(0)
NBOJv2 1050 Just Go（线段树/树状数组区间更新单点查询）
摘要：Problem 1050: Just Go Problem 1050: Just Go Time Limits: 3000 MS Memory Limits: 65536 KB 64-bit interger IO format: %lld Java class name: Main Time Li 阅读全文
posted @ 2016-07-19 12:35 Blackops 阅读(314) 评论(0) 推荐(0)
POJ——1195Mobile phones（二维树状数组点修改矩阵查询）
摘要：Mobile phones Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 17764 Accepted: 8213 Description Suppose that the fourth generation mobile ph 阅读全文
posted @ 2016-05-17 23:48 Blackops 阅读(267) 评论(0) 推荐(0)
HUST——1106xor的难题之二（异或树状数组单点修改和区间查询）
摘要：1106: xor的难题之二 题目描述 上次Alex学长的问题xor难题很简单吧，现在hkhv学长有个问题想问你们。 他现在有n个数，q个操作。操作分两种，操作一是查询下标L到下标R之间的xor值是多少，操作二是将第i个数变为x。 上次Alex学长的问题xor难题很简单吧，现在hkhv学长有个问题想 阅读全文
posted @ 2016-05-15 19:46 Blackops 阅读(596) 评论(0) 推荐(0)
POJ 2352 stars（树状数组）
摘要：Stars Time Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64u Submit Status Description Astronomers often examine star maps where star 阅读全文
posted @ 2016-04-16 18:18 Blackops 阅读(275) 评论(0) 推荐(0)