摘要: 题面 Description 这是一道非常直白的可持久化线段树的练习题,目的并不是虐人,而是指导你入门可持久化数据结构。 线段树有个非常经典的应用是处理RMQ问题,即区间最大/最小值询问问题。现在我们把这个问题可持久化一下: Q k l r 查询数列在第k个版本时,区间[l, r]上的最大值 M k 阅读全文
posted @ 2017-08-20 14:39 小蒟蒻yyb 阅读(350) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-08-20 14:28 小蒟蒻yyb 阅读(4) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-08-20 14:22 小蒟蒻yyb 阅读(5) 评论(0) 推荐(0) 编辑