树状数组
文章平均质量分 74
无语_
无语
展开
-
周赛(POJ3252)——B.stars(树状数组)
StarsTime Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionAstronomers often examine star maps where stars are represented原创 2016-05-12 16:44:20 · 528 阅读 · 0 评论 -
NOJ——1669xor的难题(树状数组的异或求和)
[1669] xor的难题时间限制: 1000 ms 内存限制: 65535 K问题描述最近Alex学长有个问题被困扰了很久,就是有同学给他n个数,然后给你m个查询,然后每个查询给你l和r(左下标和右下标),然后问你每个查询l到r之间数字的xor值。(al ^ ... ^ ar)。输入输入t组数据,下一行输入n (1 输出每个询问输出区间原创 2016-04-07 22:52:09 · 1171 阅读 · 0 评论 -
HUST——1106xor的难题之二(异或树状数组单点修改和区间查询)
1106: xor的难题之二时间限制: 2 Sec 内存限制: 128 MB提交: 8 解决: 3[提交][状态][讨论版]题目描述上次Alex学长的问题xor难题很简单吧,现在hkhv学长有个问题想问你们。他现在有n个数,q个操作。操作分两种,操作一是查询下标L到下标R之间的xor值是多少,操作二是将第i个数变为x。输入输入T(原创 2016-05-15 19:46:27 · 1247 阅读 · 0 评论 -
POJ——1195Mobile phones(二维树状数组点修改矩阵查询)
Mobile phonesTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 17764 Accepted: 8213DescriptionSuppose that the fourth generation mobile phone base stati原创 2016-05-17 23:48:54 · 535 阅读 · 0 评论 -
NBOJv2 1050 Just Go(线段树/树状数组区间更新单点查询)
Problem 1050: Just GoTime Limits: 3000 MS Memory Limits: 65536 KB64-bit interger IO format: %lld Java class name: MainDescriptionThere is a river, which conta原创 2016-07-19 12:35:02 · 712 阅读 · 0 评论 -
HDU 1394 Minimum Inversion Number(线段树/树状数组求逆序数)
Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17737 Accepted Submission(s): 10763Problem Description原创 2016-08-07 00:38:41 · 527 阅读 · 0 评论