------树状数组
QiufengWang424
这个作者很懒,什么都没留下…
展开
-
树状数组例题(poj2299)
传送门:树状数组,具体的说是 离散化+树状数组。这也是学习树状数组的第一题.算法的大体流程就是:1.先对输入的数组离散化,使得各个元素比较接近,而不是离散的,2.接着,运用树状数组的标准操作来累计数组的逆序数。算法详细解释:1.解释为什么要有离散的这么一个过程? 刚开始以为999.999.999这么一个数字,对于int存储类型来说是足够了。原创 2016-08-06 22:07:08 · 4895 阅读 · 1 评论 -
hdu 5877 dfs+离散化+树状数组
传送门;HDU 5877 Weak Pair描述:Weak PairTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2106 Accepted Submission(s): 647Probl原创 2016-09-15 14:12:21 · 618 阅读 · 0 评论 -
【POJ 3321】【dfs序(讲解)+(树状数组或者线段树)】Apple Tree【给你一颗树,最初每个节点上都有一个苹果,有两种操作单点修改和查询子树的苹果个数】
传送门:POJ 3321描述:Apple TreeTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 27128 Accepted: 8048DescriptionThere is an apple tree outside of kaka原创 2016-10-15 23:18:17 · 1140 阅读 · 0 评论 -
【codeforces 703 D】【离线询问 树状数组 前驱思想 前缀异或和】D. Mishka and Interesting sum【 区间内出现次数偶数的数的异或和】
传送门:D. Mishka and Interesting sum描述:D. Mishka and Interesting sumtime limit per test3.5 secondsmemory limit per test256 megabytesinputstandard inputoutp原创 2016-10-03 17:20:21 · 713 阅读 · 0 评论 -
【HDU 3333】【离线询问 树状数组 前驱思想】Turing Tree【 求区间中不同的数的和】
传送门:HDU 3333 Turing Tree描述:Turing TreeTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4736 Accepted Submission(s): 1674Pr原创 2016-10-03 17:04:52 · 455 阅读 · 0 评论 -
【Codeforces 597C】【DP 树状数组优化】Subsequences 【n个不同数,长度为k+1的LIS数】
传送门:C. Subsequences描述:C. Subsequencestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFor原创 2016-10-03 19:26:41 · 493 阅读 · 0 评论 -
【HDU 4217】【经典题 树状数组求前k大】 Data Structure?【n个数1-n,k次操作,每次取出第ki小的数。问所有取出数字之和。】
传送门:HDU 4217 Data Structure?描述:Data Structure?Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3237 Accepted Submission(s): 1041原创 2016-10-07 22:49:53 · 480 阅读 · 0 评论 -
qscoj 66 ||2017 UESTC Training for Data Structures D(离线+树状数组)
1.qscoj 66 离线+树状数组。询问,如果只有A数组的话,实际上就是权值线段树或者主席树的裸题了。那么我们其实只要将询问按照A数组从小到大排序,然后依次删除对于>A不合法的,然后用个权值树状数组去查询,就可以了。代码:#include <bits/stdc++.h>using namespace std;#define ff first#define ss second#defi原创 2017-04-30 21:27:09 · 449 阅读 · 0 评论