这个ID多元化真是个麻烦的事情...... 一会KamijouIndex一会dedicatus545一会Orion的，乱死了啊啊啊啊 数据结构 圆方树 ETT 仙人掌 可持久化树套树 数学 洲阁筛 min_25筛 min_max反演 快速插值 BSGS 字符串 广义SAM 回文自动机 几何（我几何跟 ...
分类：
其他好文 时间：
2018-08-25 19:00:07
阅读次数：
174
Orz zyf教给蒟蒻做法 蒟蒻并不会这题正解……（可持久化树套树？。。。Orz 对于每个点，我们可以求出pre[i],nex[i]，那么询问的答案就是：求max (a[i])，其中 i 满足(pre[i]qrandi∈[ql,qr]) 然后我们以(i,pre[i],nex[i])为坐标……将...
分类：
其他好文 时间：
2015-06-18 23:50:18
阅读次数：
177
先预处理出两个个数组pre，next。pre[i]表示上一个与i位置数字相同的位置，若不存在则设为0；next[i]表示下一个与i位置数字相同的位置，若不存在则设为n+1。那么一个满足在区间[L,R]中只出现一次的数字，其pre[i]R。 这样我们可以先将pre进行排序，然后将pre可持久化，...
分类：
其他好文 时间：
2015-05-27 13:40:16
阅读次数：
119
KD-Tree（乱搞） Orz zyf教给蒟蒻做法 蒟蒻并不会这题正解……（可持久化树套树？。。。Orz 对于每个点，我们可以求出pre[i],nex[i]，那么询问的答案就是：求max (a[i])，其中 i 满足$ ( pre[i]qr\ and\ i \in [ql,qr] ) $ 然...
分类：
其他好文 时间：
2015-05-22 18:40:48
阅读次数：
133
题目链接：BZOJ - 3489题目分析“因为是OJ上的题，就简单点好了。”——出题人真的..好..简单...首先，我们求出每个数的前一个与它相同的数的位置，即 prev[i] ，如果前面没有相同的数，prev[i] = 0。再求出每个数的后一个与它相同的数的位置，即 next[i]， 如果后面没有...
分类：
其他好文 时间：
2015-04-15 16:45:49
阅读次数：
153
题目大意：给定一个序列，多次询问某一区间中出现且仅出现一次的最大的数
令第i个数左侧第一个与这个数相同的数为last[i] 右侧第一个与这个相同的数为next[i]
那么一个数a[i]在区间内出现一次当且仅当last[i]r&&l
于是我们将元素按照last[i]排序并构建可持久化线段树 令pos为满足last[i]
每次查询我要查询的是第pos个版本的线段树内所有next[i]>r的数中...
分类：
其他好文 时间：
2014-12-23 17:27:01
阅读次数：
1347
