Luogu P2590 [ZJOI2008]树的统计

时间 2021-07-10

原文原文链接

最近在学树剖，看到了这题就做了 [ZJOI2008]树的统计思路　　从题面可以知道，这题是树剖题（要求的和模板没什么区别呀喂　　就是在普通的树剖上加了一个最大值　　所以可以知道就是树剖+特殊的线段树　　线段树要可以求区间最大值和区间和　　那么就很好做了，基本上就是到树剖模板题　　只需要给线段树加个最大值就行了实现　　给线段树添加一个max，记录区间最大值　　可以得到线段树结构体

>>阅读原文<<

1. [Bzoj1036][ZJOI2008]树的统计Count
2. BZOJ1036: [ZJOI2008]树的统计Count
3. [BZOJ] 1036: [ZJOI2008]树的统计Count
4. Luogu P2068 统计和
5. Luogu P2664 树上游戏 dfs+树上统计
6. Luogu P1608 路径统计
7. [Luogu P1268] 树的重量
8. Luogu P3177 [HAOI2015]树上染色
9. Luogu-P2015 二叉苹果树
10. 泡泡堂BNB[ZJOI2008]
更多相关文章...
• 浏览器统计 - 浏览器信息
• 操作系统（OS）平台统计 - 浏览器信息
• Docker容器实战(七) - 容器眼光下的文件系统
• 使用Rxjava计算圆周率