蒟蒟独行
蒟蒟独行
全部文章
树状数组
01分数规划(1)
AC自动机(2)
bbp(1)
cf(8)
dp(35)
FFT(4)
fleury(1)
floyd(1)
k-d树(1)
kmp(1)
kruskal重构树(1)
lca(4)
main(1)
manacher(2)
markdown(1)
st表(1)
trie(1)
一中(4)
主席树(1)
二分(2)
前缀和(1)
单调队列(1)
博弈论(3)
卡常(1)
双联通分量(5)
图论(1)
左偏树(1)
并查集(1)
强联通(2)
思维(11)
感想(6)
扫描线(1)
找规律(1)
技巧(1)
拓扑排序(2)
搜索(7)
数位dp(3)
数学(25)
斜率优化dp(1)
暴力(1)
最小树形图(1)
最短路(2)
未归档(1)
杂(15)
树(5)
树套树(2)
树形dp(4)
概率dp(1)
模拟(14)
模拟赛(2)
模板(30)
欧拉函数(1)
点分治(1)
状压dp(1)
生成树计数(1)
离散化(1)
算法复习(14)
线段树(20)
线段树合并(1)
网络流(2)
置换群(1)
虚树(1)
计算几何(1)
贪心(12)
轮廓线dp(1)
高斯消元(1)
高精度(2)
归档
标签
去牛客网
登录
/
注册
蒟蒟独行的博客
全部文章
/ 树状数组
(共5篇)
树状数组
文章目录 [poj3321 apple tree](http://poj.org/problem?id=3321) [poj2182 Lost Cows ](http://poj.org/problem?id=2182) [poj1990 MooFest](http://poj.or...
2020-01-21
0
488
bzoj2683: 简单题&bzoj1176: [Balkan2007]Mokia
题目 题解 cdq分治+树状数组,这里贴的是2683的代码,1176还要改一下 #include<bits/stdc++.h> using namespace std; const int M=800002,N=500002; struct node{ int fl,x,y...
2020-01-21
0
419
bzoj3211: 花神游历各国
题目 树状数组+并查集 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=100002; int n,i,v[N],fa[N],m,opt,l,r,tmp; ll tr[N]; ...
2020-01-21
0
444
洛谷P2184 贪婪大陆
题目 Solution 查询 [ l , r ...
2020-01-21
0
404
绍兴一中模拟赛3.19——时光流转
Description Solution 离线以后点分 对于每个点,都用这个点的祖先把这个点的子树更新一遍, 考虑到操作时间早的才能更新晚的和题目中说的“路径上边权都大于等于 v ...
2020-01-21
0
356