Tyvj做题记录

Tyvj做题记录

[CPU监控] 线段树的好题.先考虑PQA和CQA的做法."标记域是用来总结一段操作序列","逢下传必更新".
[ 序列划分] 直接O(N)贪心.很容易想到
[菌落计算] 扫描线+线段树维护.利用前缀和的思想计算答案.要离散化
[计算机检修] heap
[航线导航] POJ的原题(鸣谢:Foreverbell).设F[s][c]在s点有c的最小花费.维护这个东西就可以了

你可能感兴趣的:(Tyvj做题记录)