COGS
0/1分数规划
01BFS
01背包
2-SAT
A*
ACM/ICPC
AC自动机
APIO
BFS
BFS序
bitset 优化
BSGS
BYVoid
CDQ分治
COCI
CodeChef
Codeforces
CTS论文相关
DAG
DFS
DFS序
DP套dp
EZOI
Fail树
FFT
FWT
Gomory-Hu树
HAOI
HDU
HEOI
Hopcroft-karps算法
hs的简单题
HtBest
HZOI
IDA*
IOI
ISAP
K-D Tree
Keller系列
KMP
Kruskal 重构树
K短路
LCA
LCP
LCS
LCT
LIS
Lucas定理
Meet in the Middle算法
NOI
NOIP/CSP
NP问题
NTT
POJ
Polya 定理
polya罐子模型
RMQ
SDOI
SG函数
Splay
SPOJ
ST表
SYOI
TopCoder
Ural
USACO
UVa
ZJOI
埃氏筛
半平面交
保序回归问题
背包类树形DP
背包问题
倍增法
表达式求值
表达式树
并查集
博弈论
插头DP
差分
差分约束
长链剖分
乘法逆元
乘法原理
次短路
次小生成树
带花树
带权并查集
带修莫队
单纯形
单调队列
单调栈
倒序处理
递归
递推
点分治
点双连通分量
迭代加深搜索
动态规划
动态开点
动态树
动态图
杜教筛
堆
队列
对偶图
多项式求逆
多重背包
二叉树
二分答案
二分法
二分图
二分优化
二维偏序
二维树状数组
二维线段树
二项式定理
反图
斐波那契数列
分层图
分块
分形
分治
分组背包
浮点运算
浮水法
复杂度分析
概率分析
概率与期望
高等数学
高精度
高精快速幂
高斯消元法
割点与桥
根号分治
构造
估价函数
滚动数组
哈夫曼树
合并类动态规划
黑白染色
后效性
后缀树
后缀数组
后缀自动机
划分树
换根
回溯法
回文
回文自动机
基本
基环树
基环树DP
集合幂级数
计数
计数类DP
计算几何
记忆化搜索
剪枝
交互式
结构体
结论
解异或方程组
局部搜索
矩阵乘法
矩阵快速幂
矩阵树定理
矩阵运算
决策单调性优化
卡特兰数
可持久化
可持久化平衡树
可持久化线段树
快速幂
扩展欧几里得算法
括号匹配
拉格朗日插值
勒让德定理
类背包
离散化
李超线段树
连通分量
连通性
链分治
轮廓线DP
洛谷
枚举
密码
模拟
模拟退火
模式匹配
模线性方程组
模型转换
莫比乌斯反演
莫队
母函数/生成函数
拟阵
逆序对
欧几里得算法
欧拉定理及扩展
欧拉反演
欧拉函数
欧拉路径
欧拉筛法
排列组合
排序
平衡树
平面图
瓶颈生成树
启发式合并
前缀和
强连通分量
清北学堂
区间DP
群论
人工智能
容斥原理
三分法
三维莫队
三维偏序
散列
扫描线法
生物
树
树的直径
树分块
树分治
树链剖分
树上差分
树套树
树形DP
树状数组
数据结构优化建图
数论
数位DP
数学
数值方法
双端队列
双连通分量
双向BFS
双向DFS
双向DP
双指针扫描法
思维
斯特林数
四叉树
四分树
搜索法
素数筛法
随机化
缩点
贪心
特判
特殊判断
替罪羊树
同余
凸包
凸轮
图的匹配
图论
拓扑排序
完全背包
网络流
位运算
文法分析
物理
稀疏表
仙人掌图
弦图
弦图和区间图
线段树
线段树分治
线段树合并
线性DP
线性规划
线性基
线性结构
线性空间
斜率优化
匈牙利算法
虚树
悬线法
压位
映射
优先队列
有限状态自动机
圆方树
栈
找规律
折半递归
整体二分
整体分治
支配树
中国剩余定理
种子填充
重链剖分
主元素问题
状态压缩
状压DP
子集和变换
字典树/Trie
字符串
字符串哈希
字符串排序
自然数拆分问题
组合数学
最大公约数
最短路
最短路径树
最小表示法
最小割
最小割树
最小公倍数
最小生成树
最值子图
左偏树
题目
题解
记录
比赛
页面
用户
评论
帮助
登录
保存 Cookies
登录
注册
忘记密码
返回原题
题目编号
用户编号
检索
┭┮﹏┭┮
积分:4007
提交:858 / 1861
神题,树状数组的多种用法
题目 1535 [ZJOI 2004] 树的果实
A
A
A
A
A
A
A
A
A
A
2024-02-07 23:16:43
Hzoi_Mafia
积分:1559
提交:331 / 773
树剖套线段树套平衡树果然慢= =
题目 1535 [ZJOI 2004] 树的果实
A
A
A
A
A
A
A
A
A
A
2017-10-18 17:47:58
mikumikumi
积分:4119
提交:830 / 1893
重新看了一遍论文,才发现论文中说的方法和何林的那篇不一样。。。。
算了,不想再写一遍了
题目 1535 [ZJOI 2004] 树的果实
A
A
A
A
A
A
A
A
A
A
2015-09-20 23:42:07
cstdio
积分:4748
提交:1198 / 2108
有意思的一道题……
题目 1535 [ZJOI 2004] 树的果实
A
A
A
A
A
A
A
A
A
A
2014-02-28 14:49:24
首页
上页
1
下页
尾页