摘要：
Souvenirs 我们将询问离线， 我们从左往右加元素， 如果当前的位置为 i ，用一棵线段树保存区间[x, i]的答案， 每次更新完， 遍历R位于 i 的询问更新答案。 我们先考虑最暴力的做法， 我们先找到位于 i 前面第一个 j， a[ j ] > a[ i ]， 那么x 属于 [ 1, j 阅读全文
摘要：
Two Merged Sequences 感觉是个垃圾题啊， 为什么过的人这么少。。 dp[ i ][ 0 ]表示处理完前 i 个， 第 i 个是递增序列序列里的元素，递减序列的最大值。 dp[ i ][ 1 ]表示处理完前 i 个， 第 i 个是递减序列序列里的元素，递增序列的最小值。 然后随便转 阅读全文
摘要：
Perun, Ult! 恶心题， 好多细节。。。 啊， 好恶心啊。 阅读全文