树~树状数组 - 随笔分类 - s1124yy

POJ 3162 bit区间查询最值+树形DP

摘要：POJ 3162 『题目链接』 " POJ 3162 " 『题目类型』 bit区间查询最值+树形DP ✡Problem：一棵n个节点的树。wc爱跑步，跑n天，第i天从第i个节点开始跑步，每次跑到距第i个节点最远的那个节点（产生了n个距离），现在要在这n个距离里取连续的若干天，使得这些天里最大距离和阅读全文

posted @ 2017-08-08 10:37 s1124yy 阅读(234) 评论(0) 推荐(0)

树状数组区间更新区间查询

摘要：树状数组区间更新区间查询【题目链接】 " codevs1082 " 【题目类型】树状数组区间更新区间查询 &题解：转载自: http://blog.csdn.net/fsahfgsadhsakndas/article/details/52650026 【问题引入】对于区间修改、区间查阅读全文

posted @ 2017-07-16 14:19 s1124yy 阅读(282) 评论(0) 推荐(0)

HDU 1556 BIT区间修改+单点查询(fread读入优化)

摘要：BIT区间修改+单点查询【题目链接】 " BIT区间修改+单点查询 " &题解： BIT区间修改+单点查询和求和的bit是一模一样的(包括add,sum) 只不过是你使用函数的方式不一样: 使用区间的时候,比如[a,b]区间+1,就是add(a,1); add(b+1, 1); 之后sum(i)查阅读全文

posted @ 2017-07-16 11:14 s1124yy 阅读(351) 评论(0) 推荐(0)

树状数组单点更改区间最值

摘要：树状数组单点更改区间最值树状数组真的很厉害呀,参考的这个: http://www.cnblogs.com/ambition/archive/2011/04/06/bit_rmq.html 以下是hdu1754的代码,细节我还不是很懂,但当当模板就差不多够了 &代码： c++ include i 阅读全文

posted @ 2017-07-09 19:32 s1124yy 阅读(464) 评论(0) 推荐(0)

whu 643 Soul Artist(二维BIT 区间更新,单点查询)

摘要：Soul Artis 【题目链接】 " Soul Artis " 【题目类型】二维BIT &题解：二维区间更新和一维相比,要容斥一下,更新一块区间就是更新4个点. 还有这个我先是写了2 n^2logn的算法,结果t了,想了想优化了一下,变成了n^2logn,就A了,终于知道了常数的重要性 0.0 阅读全文

posted @ 2017-04-28 11:08 s1124yy 阅读(185) 评论(0) 推荐(0)

POJ 2155 Matrix(二维BIT)

摘要：Matrix 【题目链接】 " Matrix " 【题目类型】二维BIT &题解： bit只能单点更新,恰好,这题可以想一下就可以用单点更新解决了. 只不过最后我交上去居然T了,想了10多分钟,试了一下关同步,结果就A了,1700ms,之后又优化了一下bit数组,改成了bool型,用了位运算,结果阅读全文

posted @ 2017-04-26 13:55 s1124yy 阅读(259) 评论(0) 推荐(0)

树状数组模板(书上的)

摘要：树状数组模板白书P177 紫书P196 还有我真的认为ADD()中是while(pos &代码： c++ int bit[maxn],n; void SUM(int x,int& ans){ ans=0; while(x =1){ ans+=bit[x]; x = x& x; } } void A 阅读全文

posted @ 2017-01-06 10:39 s1124yy 阅读(223) 评论(0) 推荐(0)

CF #365 (Div. 2) D - Mishka and Interesting sum 离线树状数组（转）

摘要：转载自：http://www.cnblogs.com/icode-girl/p/5744409.html 题目链接：CF #365 (Div. 2) D - Mishka and Interesting sum 题意：给出n个数和m个询问，(1 ≤ n, m ≤ 1 000 000) ，问在每个区间阅读全文

posted @ 2016-08-07 17:30 s1124yy 阅读(234) 评论(0) 推荐(0)

2016 Multi-University Training Contest 4 Bubble Sort(树状数组模板)

摘要：Bubble Sort 题意：给你一个1~n的排列,问冒泡排序过程中,数字i(1树状数组是从1开始，所以输入尽量也从1开始代码： include using namespace std; typedef long long ll; const int INF=0x3f3f3f3f; const 阅读全文

posted @ 2016-08-05 15:02 s1124yy 阅读(184) 评论(0) 推荐(0)

2016 Multi-University Training Contest 5 World is Exploding

摘要：转载自：http://blog.csdn.net/queuelovestack/article/details/52096337 【题意】给你一个序列A,选出四个下标不同的元素,下标记为a,b,c,d a≠b≠c≠d,1≤a<b≤n,1≤c<d≤n 满足Aa<Ab,Ac>Ad 问能找到多少个这样的四阅读全文

posted @ 2016-08-04 01:06 s1124yy 阅读(178) 评论(0) 推荐(0)

POJ 2352 Stars（树状数组）

摘要：题解：仔细想下，这题的y没有用，有用的只是x，x出现一次就加一次（这里是x+1，因为x可能等于0），之后再把0到x的全部值加一遍，得出的tem用ans数组记录下来，最后输出即可。 AC代码：阅读全文

posted @ 2016-05-13 15:49 s1124yy 阅读(155) 评论(0) 推荐(0)

随笔分类 - 树~树状数组