Utoрia

摘要： title 字符串 边境 边境 是字符串的一段相等的前缀和后缀。 阅读全文

摘要： 其实你应该在百度上搜索“吉司机线段树” 区间取最值、区间求和问题 考虑这样一种做法：线段树维护区间的最大值、次大值、最大值个数，在询问值≥最大值时直接退出，询问值$\in(max2,max)$时更新信息并打标记，询问值≤次大值时递归左右儿子区间。 由于取最值操作时不同数字种数减少，而递归操作的次数是 阅读全文