秃头小白
秃头小白
全部文章
树状数组+dfs序
01背包(1)
bfs(4)
dfs(6)
dfs序讲解(1)
Dijkstra算法 优先队列优化(2)
dp(7)
KMP(1)
LCA(4)
STL(1)
二分(5)
二分图(3)
二进制(1)
二进制枚举(3)
优先队列(1)
倍增(2)
分治(2)
前缀和与差分(3)
区间dp(11)
博弈论(1)
图(1)
并查集(5)
快速幂(1)
思维题(55)
数学题(7)
数论(2)
整除分块(数论)(1)
最小生成树(2)
有关约数(质因数等)的基础数论(2)
栈(1)
树吧(5)
树状dp(1)
树状数组(2)
模拟(4)
滑动窗口(4)
状压dp(1)
离散化+并查集(1)
离散化讲解及入门例题(2)
签到题(2)
素数筛(1)
线段树(10)
贪心(12)
逆元(1)
逆序对的三种求法(1)
题解(16)
高精度(8)
归档
标签
去牛客网
登录
/
注册
秃头小白的博客
小白世界
全部文章
/ 树状数组+dfs序
(共2篇)
Apple Tree
前言 废物POJ,QDUOJ都比它强!!!废物POJ!万能头用不了还说的过去,妈的,你告诉我还卡二维vector???非得用个vector<vector<int> > v(N)???debug 3h???wdnmd哦,唯一的一个优点就是快。</int> 题目链接 ...
2020-11-22
1
594
求和(小白版)
前言 大佬们都说是经典题型,但对我这种小白来说,这题确实挺难挺不错的,思考了好久才差不多弄明白。下面我会详细的讲解一下。 题目链接 https://ac.nowcoder.com/acm/contest/5158/I 题目大意 一棵树,n个节点,m次操作,k为根节点;输入n个正整数,表示第i个数的权...
2020-08-27
1
700