![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构-线段树
Aoxuets
REM 是我的, 拔剑吧!
展开
-
LightOJ 1348 (树链剖分 + 线段树(树状数组))
题目Link分析典型的树链剖分题, 树链剖分学习资料Code#include <bits/stdc++.h>using namespace std;const int maxn = 30000 + 131;struct Edge { int Next; int To;}edge[maxn<<1];int Head[maxn], tot, n; ///以下是重链数据定义i原创 2016-05-17 20:15:28 · 431 阅读 · 0 评论 -
CF 675E Trains and Statistic(线段树 + Dp)
题目:给你 n 个车站, 第 i 个车站能买到 i+1 到 A[i] 的票, 现在有 P[i][j] 为 车站 i 到 j 所需要的最少的买票次数。 求所有的 P[i][j] 的和。分析:首先, 对于在车站 i , 做到最后一站, 我们贪心买票的思路是 在 i+1 到 A[i] 车站中取最大值, 在那一站再去买票, 即可最少到达最后一站。在求解过程中, 有很多重复步骤, 故可以Dp从后往前扫。利用原创 2016-06-06 16:11:03 · 497 阅读 · 0 评论