摘要: 2653: middle Description 一个长度为n的序列a,设其排过序之后为b,其中位数定义为b[n/2],其中a,b从0开始标号,除法取下整。给你一个 长度为n的序列s。回答Q个这样的询问:s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中,最大的中位数。 其中a<b<c<d 阅读全文
posted @ 2018-05-03 21:32 HocRiser 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 2555: SubString Description 懒得写背景了,给你一个字符串init,要求你支持两个操作 (1):在当前字符串的后面插入一个字符串 (2):询问字符串s在当前字符串中出现了几次?(作为连续子串) 你必须在线支持这些操作。 懒得写背景了,给你一个字符串init,要求你支持两个操 阅读全文
posted @ 2018-05-03 17:31 HocRiser 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 2212: [Poi2011]Tree Rotations Description Byteasar the gardener is growing a rare tree called Rotatus Informatikus. It has some interesting features: 阅读全文
posted @ 2018-05-03 09:37 HocRiser 阅读(265) 评论(0) 推荐(0) 编辑