Gzb1128的栖息地

生死之间,地狱前线

[bzoj3064][线段树]Tyvj 1518 CPU监控

3064: Tyvj 1518 CPU监控 Time Limit: 20 Sec Memory Limit: 256 MB Submit: 1401 Solved: 548 [Submit][Status][Discuss] Description Bob需要一个程序来监视CPU使用...

2018-04-12 20:24:58

阅读数:41

评论数:0

[jry线段树]小结

线段树能维护一些具有加减性质的题目。但是对于取min,取max之类的操作很难做。 jry提供了一个nlog^2(实际上跑起来是nlog)级别的算法,segment tree beats。 这个算法的复杂度证明比较困难可以去2016集训队论文里面看。 以取min作为例子,他的算法的核心是对于当...

2018-03-25 17:31:01

阅读数:139

评论数:1

提示
确定要删除当前文章?
取消 删除
关闭
关闭