树状数组
文章平均质量分 88
WayJasy
叁肆伍叁,伍肆伍物
展开
-
交错和查询 (树状数组)
http://112.74.32.32/problem/1006 题意:给出一个数字序列,查询区间内的数字交错和 ,更新某点的值 题解:维护一个二维的树状数组,一维存储奇数前缀和,另一维存储偶数前缀和。 (其实自己手动按照代码模拟一遍就明白为什么这样做了) #include<iostream> #include<algorithm> #include<std...原创 2018-09-03 12:23:10 · 148 阅读 · 0 评论 -
ACM/ICPC 2018 徐州网络赛 H题 Ryuji doesn't want to study
题目链接:https://nanti.jisuanke.com/t/31460 Ryuji is not a good student, and he doesn't want to study. But there are n books he should learn, each book has its knowledge a[i]a[i]. Unfortunately, the ...原创 2018-09-09 21:11:53 · 240 阅读 · 0 评论 -
SWERC2016 F 树状数组+dfs序
题意:给出n个点(构成一棵树),每个点包含u(直接父节点),rk(等级),t(权值)给出n个点(构成一棵树),每个点包含u(直接父节点),rk(等级),t(权值)给出n个点(构成一棵树),每个点包含u(直接父节点),rk(等级),t(权值) 求比i这个点rk值小的点的权值(t)之和求比i这个点rk值小的点的权值(t)之和求比i这个点rk值小的点的权值(t)之和 题解:dfs序+树状数组/线段树df...原创 2019-05-04 14:59:00 · 157 阅读 · 0 评论 -
2019ICPC南昌邀请赛正赛 F(规律+树状数组维护动态区间异或和)
题目地址 这题的推导请看 其实就是网络赛的那题的弱化版 (感谢这位大佬的博客) 也可以打个表看看,虽然打表的话有点难看出规律 然后很明显, 查询的区间长度为偶数的时候,答案永远是0,如果是奇数,那么查询的区间左端点和右端点一定是奇偶性相同。 答案就是 下标间隔2的数进行异或。 那么我们就可以维护两个树状数组,分别表示下标为奇数的数和下标为偶数的数的前缀异或和。 然后注意一下细节 #include...原创 2019-07-24 00:46:00 · 149 阅读 · 0 评论